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