-
(a * b) % p = (a % p) * (b % p) % p
-
(a + b) % p = (a % p + b % p) % p
-
(a - b) % p = (a % p - b % p + p) % p
-
(a / b) % p = (a % p * poww(b,p-2,p)) % p
-
为了防止出现负数,x = ((x % p) + p) % p
%(mod p)的用法
最新推荐文章于 2022-04-27 14:37:57 发布
(a * b) % p = (a % p) * (b % p) % p
(a + b) % p = (a % p + b % p) % p
(a - b) % p = (a % p - b % p + p) % p
(a / b) % p = (a % p * poww(b,p-2,p)) % p
为了防止出现负数,x = ((x % p) + p) % p