推荐博客 ： http://blog.csdn.net/baidu_35643793/article/details/75268911
通常我们在计算除法取模时，并不能直接的取模后再去相除，答案会有问题，在这里我们就引入逆元的，(a/b)%mod = (a*c)%mod , 在这里 c 是 b 的逆元。
逆元（inv）
原文：https://www.cnblogs.com/ccut-ry/p/8542392.html
