【算法】数论---取模运算法则
取模运算(余数运算)有一些基本的运算法则:
- (a + b) % m = (a % m + b % m) % m
- (a - b) % m = (a % m - b % m) % m
- (a * b) % m = (a % m * b % m) % m
- a ^ b % p = ((a % p)^b) % p
取模运算(余数运算)有一些基本的性质:
同余性质: 如果两个整数 a 和 b 对于某个正整数 m 有 a % m = b % m,那么 a 和 b 被称为对模 m 同余,记作 a ≡ b (mod m)。