qq_43022818的博客

相关概念引入： 逆元：假如ax≡1(mod m)则称a关于1模m的逆元为x。当然了x有解的前提是gcd(a,m)=1。 小费马定理：p为质数，ap≡a(mod p),若gcd(a,p)=1,则 a(p-1)≡1(mod p)------- a*a(p-2)≡1(mod p)所以a(p-2)为a的逆元；结合快速幂求a(p-2) long long quick_pow(int a,int b) { ...