.Ivorelectra

摘要： 快速幂 ll qpow(ll a, ll b) { ll t = 1; for(; b; b >>= 1, a = a * a % mod) if(b & 1) t = t * a % mod; return t; } 求逆元： 若a * a-1 ≡ 1 (mod p)，我们就称 a-1 为 a 在 阅读全文