(a+b)%mod=(a%mod+b)%mod=(a%mod+b%mod)%mod
計算加法時,每相加一次執行一次%mod
假設a=a1∗mod+a2以及b=b1∗mod+b2
(a+b)%mod=(a1∗mod+a2+b1∗mod+b2)%mod=(a2+b1∗mod+b2)%mod=(a2+b2)%mod
(a∗b)%mod=(a%mod∗b)%mod=(a%mod∗b%mod)%mod
計算乘法時,每相乘一次執行一次%mod
假設a=a1∗mod+a2以及b=b1∗mod+b2
(a∗b)=(a1∗mod+a2)∗(b1∗mod+b2)=(a1∗b1∗mod2+a1∗b2∗mod+a2∗b1∗mod+a2∗b2)
(a∗b)%mod=(a1∗b1∗mod2+a1∗b2∗mod+a2∗b1∗mod+a2∗b2)%mod=(a2∗(b1∗m+b2))%mod=(a2∗b2)%mod
(a−b)%mod=(((a−b)%mod)+mod)%mod