liaiyang

摘要： fac数组是阶乘，inv是阶乘逆元，都是mod p意义下的 组合数$\binom{n}{m}=\frac{n!}{m!(n-m)!}$，所以要求逆元 费马小定理$a^{p-1}\equiv 1\pmod p$，$aa^{p-2}=a^{p-1}\equiv 1$，所以a的乘法逆元$\equiv a^ 阅读全文