等差数列   等比数列   乘法逆元 对于任意整数  而言，如果  和  互质，存在一个整数  使得  ​  为  在 模  意义下的乘法逆元 ，记为 不定方程 有解的充要条件是  互质。 费马小定理: 若  是质数，对任意整数  不是  的倍数，有  ，也可以写作   。 证明: 根据同余的性质，  分别  的结果各不相同。那么:  如何求乘法逆元：若  是质数，则有  ，而  ，所以  是  模  意义下的的乘法逆元。 可以用快速幂，时间复杂度为  扩展欧几里得   =   =  ​ =  ​ = +   ,  ll exgcd(ll a,ll b,ll &x,ll &y)...