模运算

(a * b *c)%mod = ((d%mod) * (c%mod))%mod (d = a * b) =((((a%mod) * (b%mod))%mod) * (c%mod))%mod

在模运算下，除以一个数等于乘以这个数在模意义下的逆元