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

    xiaoxiao2025-08-31  61

    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

    转载请注明原文地址: https://ju.6miu.com/read-1302167.html
    最新回复(0)