关于除法取模

nreyog

于 2021-09-29 12:38:54 发布

阅读量161

点赞数 1

分类专栏：算法模板文章标签：算法 python

本文链接：https://blog.csdn.net/nreyong/article/details/120546254

版权

27 篇文章 2 订阅

订阅专栏

本文探讨了如何使用数学技巧将除法(a/b)转换为乘法(a*pow(b,mod-2,mod))%，特别是在大整数运算中，这种方法能有效避免计算误差，确保结果的准确性。以mod=10^9+7, a=20000000000, b=2为例，展示了转换前后结果的一致性。

摘要由CSDN通过智能技术生成

(a / b) % mod = a * pow(b, mod - 2, mod) % mod

>>> mod = 10 ** 9 + 7
>>> a = 20000000000
>>> b = 2
>>> (a // b) % mod
999999937
>>> a * pow(b, mod - 2, mod) % mod
999999937

将除法操作转化为乘法可以避免误差

关注

专栏目录