摘要：CSP-S rp+++++++++++ 前排提示,本篇文章带有注释~ 数学 快速幂 int ksm(int a,int b,int p){ int ret=1; while(b){ if(b&1)ret=(ret*a)%p; a=(a*a)%p; b=b>>1; } return ret; } //

摘要：CSP-S rp+++++++++++ 数学 快速幂 int pw(int a,int b){ int res=1; while(b){ if(b&1) res=(res*a)%mod; a=(a*a)%mod; b>>=1; } return res; } Lucas(附赠线性求逆元) int n