常见的 什么 a*b % m = a%m * b%m 就不说了
今天了解了2个,感觉这2个很棒~:
1、(a/b)%mod=a%(b*mod)/b%mod 要求:a能整除b。
2、(a/b)%mod=a*b^(mod-2)%mod 要求:mod为素数 a能整除b
关于取模运算
原文:http://www.cnblogs.com/shawn-ji/p/5674772.html