取模、快速乘与快速幂

模的定义

对任意实数x、y，有：

x mod y := x % y

x%y的值都介于0和模之间：

模运算规则有：

1. (x + y)%n = (x%n + y%n)%n
2. (x - y)%n = (x%n - y%n)%n
3. (x * y)%n = (x%n * y%n)%n

快速乘与快速幂的代码实现

博主写的很好了，参看原文即可：算法竞赛模板 快速乘与快速幂

如果文章中涉及的位运算不是很清楚可以参考文章：位运算实现加减乘除