2017年8月8日
乘法逆元总结
摘要： 这几天打了几道数学题，发现乘法逆元这个坑我还没填上（QAQ太弱了），于是就大概的学了学。 在求解除法取模问题(a/b)%m时，我们可以转化为(a%(b∗m))/b， 但是如果b很大，则会出现爆精度问题，所以我们避免使用除法直接计算。 可以使用逆元将除法转换为乘法： 假设b存在乘法逆元，即与m互质（充 阅读全文
posted @ 2017-08-08 07:20 Forever_goodboy 阅读(329) 评论(1) 推荐(0) 编辑