1.大整数取模:应用公式可做到边运算边取余。
公式入下:例如:1234%10
首先整数都可化成如此形式,如1234化成((1*10+2)*10+3)*10+4
进行求余(((1*10+2)*10+3)*10+4)%10
此时用到两个公式
(a+b)%c=(a%c+b%c)%c
(a*b)%c=(a%c*b%c)%c
计算过程比较麻烦,多次正反运用公式最终能得到
1234%10=(((1%10*10+2)%10*10+3)%10*10+4)%10
代码就很容易想到了。
2.同余定理与快速幂:神奇的二进制应用