逆元

用于替代除法不能取模

一般有三种方法求逆元:

• 模数是素数时
• 模数为任意时
• 求一组逆元

在python中可以使用pow(a,-1,MOD)来直接求出逆元