定义 若在mod p意义下,对于一个整数a,有a*b≡1(mod p),那么这个整数b即为a的 乘法逆元,同时a也为b的乘法逆元, 一个数有逆元的充分必要条件是gcd(a,p)=1,此时a才有对p的乘法逆元 运用 主要是用于取模。 模板 费马小定理 long long qkpow(long long x,long long y,long long p){ long long ans=1; while(y){ if(y&1) ans=