阶乘逆元 ll j[maxn]; ll in[maxn]; void pre_solve(int n,ll p) { jc[0]=1; for(int i=1;i<=n;i++) j[i]=(j[i-1]*i)%p; in[n]=qpow(j[n],p-2,p); // 快速幂 for(int i=n-1;i>=0;i--) in[i]=in[i+1]*(i+1)%p; } 𝐸𝑋𝐺𝐶𝐷 费马小定理 欧拉定理