算法竞赛入门经典:第十章 数学概念与方法 10.3同余与模算术
/*同余与模算术:(a+b)mod n = (a mod n) + (b mod n)(a-b)mod n = [(a mod n) - (b mod n) + n] mod n 注意减法取模可能生成负数,因此加上n(ab) mod n = (a mod n)*(b mod n) mod n 注意乘法取模可能溢出,因此需要用long long 保存中间结果。不适