模运算的变换公式

这个构造很重要,变形都是基于这个实现的 

模运算的变换公式_第1张图片

分配律

(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

你可能感兴趣的:(算法)