组合数与除法逆元，阶乘逆元递推
Posted 80k
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了组合数与除法逆元，阶乘逆元递推相关的知识，希望对你有一定的参考价值。
在求组合数时，其除数有阶乘形式，会非常大。 所以需要用除法逆元记录。 有公式1/num=pow(num,P-2)(mod P)，P是质数。 其中pow可以用QuickPow算法求出。 在阶乘递推时，可以有n!=(n-1)!*n;从前向后递推 阶乘的逆元在递推时，有1/(n!)=1/((n-1)!)/
以上是关于组合数与除法逆元，阶乘逆元递推的主要内容，如果未能解决你的问题，请参考以下文章