LL qpow(LL x,LL y){ LL ans = 1; for(;y;y>>=1){ if(y&1) ans = (ans*x)%mod; x = (x*x)%mod; } return ans%mod; } LL inv(LL x,LL y){ // x/y; return ( (x%mod)*qpow(y,mod-2)%mod )%mod; }
求逆元
原文：https://www.cnblogs.com/Tecode/p/14754928.html
