取模是一种运算方式,其定义如下:
给定一个正整数p,任意一个整数n,一定存在等式 :
n = kp + r ;
其中 k、r 是整数,且 0 ≤ r < p,则称 k 为 n 除以 p 的商,r 为 n 除以 p 的余数。
对于正整数 p 和整数 a,b,定义如下运算:
取模运算:a % p(或a mod p),表示a除以p的余数。
取模运算(“Modulo Operation”)和取余运算(“Complementation ”)两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取余则更多是数学概念。
模运算与基本四则运算有些相似,但是除法例外。其规则如下:
(a + b) % p = (a % p + b % p) % p
(1) (a - b) % p = (a % p - b % p) % p
(2) (a * b) % p = (a % p * b % p) % p
(3) a ^ b % p = ((a % p)^b) % p
(4) 结合律: ((a+b) % p + c) % p = (a + (b+c) % p) % p
(5) ((a*b) % p * c)% p = (a * (b*c) % p) % p
(6) 交换律: (a + b) % p = (b+a) % p
(7) (a * b) % p = (b * a) % p
(8) 分配律: ((a +b)% p * c) % p = ((a * c) % p + (b * c) % p) % p