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