ACM模版 - 求乘法逆元
// 快速模幂(配合:费马小定理)ll qpow(ll a,ll b){ ll ans=1; a=a%mod; while(b) { if(b&1) ans=ans*a%mod; b>>=1; a=a*a%mod; } return ans;}// 扩展欧几里德void extg...