除法逆元

除法逆元可求大数（a/b）%mod

也就等于（a%mod）*（inv（b））%mod              （inv（b）就是b的逆元）

inv（b） =  （b^(mod-2)）%mod     (可用快速幂求解)

证明可查看一下博客，写得非常不错，还有更多的逆元求解方法

博客传送门：http://www.cnblogs.com/linyujun/p/5194184.html