a % p (或 a mod p) ,表示a除以p的余数。
运算法则
- (a + b) % p = ( a % p + b % p ) % p
- (a - b) % p = ( a % p - b % p ) % p
- (a * b) % p = ( a % p * b % p ) % p
- (a ^ b) % p = ( ( a % p ) ^ b ) % p
除法运算涉及乘法逆元和费马小定理
a % p (或 a mod p) ,表示a除以p的余数。
- (a + b) % p = ( a % p + b % p ) % p
- (a - b) % p = ( a % p - b % p ) % p
- (a * b) % p = ( a % p * b % p ) % p
- (a ^ b) % p = ( ( a % p ) ^ b ) % p
除法运算涉及乘法逆元和费马小定理