摘要： (a * b *c)%mod = ((d%mod) * (c%mod))%mod (d = a * b) =((((a%mod) * (b%mod))%mod) * (c%mod))%mod 在模运算下，除以一个数等于乘以这个数在模意义下的逆元 阅读全文