2017年10月9日
乘法逆元
摘要： 1.使用情况： 用法1.在求解除法取模问题(a/b)%m时，我们可以转化为(a%(b∗m))/b， 但是如果b很大，则会出现爆精度问题，所以我们避免使用除法直接计算。 用法2.当我们要求（a/b） mod m的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。 我们可以通过求b关于p的乘 阅读全文
posted @ 2017-10-09 19:45 爱国呐 阅读(215) 评论(0) 推荐(0) 编辑