模运算的变换公式
这个构造很重要,变形都是基于这个实现的
分配律
(1)
因此 (a*b) % p = ((a%p) * (b%p)) % p = (q*r) % p
(2)
(a+b)%p=(a%p+b%p)%p
(3)
((a+b)%pc)%p = ( (ac)%p + (b*c)%p )%p
这个构造很重要,变形都是基于这个实现的
因此 (a*b) % p = ((a%p) * (b%p)) % p = (q*r) % p
(a+b)%p=(a%p+b%p)%p
((a+b)%pc)%p = ( (ac)%p + (b*c)%p )%p