逆元解析 参考来源 什么是逆元? 对于正整数a和m,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。 啥意思呢?在我们求a/b(mod m) 的时候通常会因为爆ll长度使得答案错误!!此时我们希望将除法转化成为乘法,这就需要用到逆元! 逆元求解方法: 如果m为素数,列如m=1000000007为素数,即可用费马小定理: 还有一种适合所有情况的的公式: