2020年3月15日
快速幂和逆元问题
摘要： 当计算结果很大时对mod=1e9+7取余，用到同余定理。求2的幂直接暴力求（当然也可以快速幂） 求组合数的时候用到除法，又要取余，所以用到逆元。所以用到逆元公式。 1.什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b\ c≡ 阅读全文
posted @ 2020-03-15 12:03 khche 阅读(151) 评论(0) 推荐(0)