同余原理

发布时间 2024-01-07 20:37:08作者: lwj1239

同余原理的背景

在写一些题目的时候有些问题说答案可能很大要求对最终的答案取模,这样可以保证答案在一个有效的范围内。

加法同余原理

(a + b) % m的值等于 ((a % m) + (b % m)) % m这个就是加法的同余原理。

乘法同余原理

(a * b) % m的值等于  ((a % m) * (b % m)) % m这个就是乘法的同余原理。

减法的同余原理

(a - b) % m的值等于   ((a % m) - (b % m) + m) % m,加上m可以保证一定不是负数,这个就是减法的同余原理