摘要：
逆元（inv） 什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b*c≡1(mod m)； 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b的逆元的模； 阅读全文
摘要：
A/B关于C取模时，A和B很大时（如组合数，那就需要中间取模了，而除法不能直接取模），这时如果C是素数时，可以使用费马小定理：A * mypow(B,C-2) 而B不是很大时，可以利用先乘后除来进行解决 ，如 a=b*x+c 则 a%b==c 而 a*k=b*x*k+c*k 取模之后 (a*k)%( 阅读全文