取余的特点(+同余定理)

1.加法乘法和取模没有顺序

2.如果两个数对m取余相等。那么这两个数相减后,该数被m整除。

公式:

(a + b) % n = ((a % n )  + (b % n)) % n

ab % n = (a % n) (b % n) % n

大整数取模

1234 = ((1*10 + 2) * 10 + 3)*10 + 4) = ((1*10 + 2)%m * 10 + 3)%m*10 + 4)%m

注意如果超int了

ans = (int)(((long long)ans * 10 + n[i] - '0')%m)

先强制转换long long 取模后,再强制转换为int


你可能感兴趣的:(数论)