摘要：//P3811 【模板】乘法逆元 #include<bits/stdc++.h> using namespace std; inline void write(long long X) { if(X<0) {X=~(X-1); putchar('-');} if(X>9) write(X/10); 阅读全文

摘要：// 快速幂 int a[N]; int tmp[N]; int qpow(int n,int m)//递归版本 { if(m==0) return 1; if(m%2==0)return qpow(n*n%mod,m/2,mod); return n*qpow(n,m-1,mod)%mod; } 阅读全文