阶乘逆元 记一下

本文主要是介绍阶乘逆元 记一下，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

fac[0] = 1;
for(int i = 1; i <= MAX; i++)
    fac[i] = (fac[i - 1] * i) % MOD;
inv_fac[MAX] = qpow(fac[MAX], MOD - 2);
for(int i = MAX - 1; i >= 0; i--)
    inv_fac[i] = (inv_fac[i + 1] * (i + 1)) % MOD;

这篇关于阶乘逆元 记一下的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---