摘要： 同余对于一般除法不封闭，因此有乘法逆元 1.费马小定理 a^(p-1)=1 mod p,p为素数 故a mod p的逆元为a^(p-1)，快速幂即可 1 int pow( int n, int k) { 2 long long ans = 1; 3 while(k) 4 { 5 if(k&1)ans 阅读全文