可能是轩轩叭

摘要： 我们可以先预处理出1~n的阶乘以及阶乘的逆元； 对于阶乘的逆元，我们可以直接由费马小定理，用快速幂求出； （吐槽快速幂…………一定要开long long，不然会爆零😒😒） 然后便是数学式子………… LL C(int n,int m){ return f[n] * inv[m] % p * inv 阅读全文