逆元（inv）

Posted 2020-10-27

推荐博客 ： http://blog.csdn.net/baidu_35643793/article/details/75268911

 

通常我们在计算除法取模时，并不能直接的取模后再去相除，答案会有问题，在这里我们就引入逆元的，(a/b)%mod = (a*c)%mod , 在这里 c 是 b 的逆元。