(a%p * b%p) %p
表示对两个数 a 和 b 分别取模 p,然后再将它们的乘积取模 p。这种操作通常用于避免计算过程中的溢出问题。
结果等于对 (a * b)
取模 p 的余数。也可以表示为 (a * b) mod p
或者使用更简洁的符号 abmodp
。
使用取模运算,我们可以保证结果一定在 0 到 (p-1) 的范围内。
这两个公式都是成立的:(a * b) % m = (a % m * b % m) % m
(a + b) % m = (a % m + b % m) % m