线性求逆元 组合数
Posted 古时候的瘾君子
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了线性求逆元 组合数相关的知识，希望对你有一定的参考价值。
线性求逆元：
A[1]=1;
A[i]=-(p/i)*A[p%i] (mod p);
求组合数：
(前面的)A[i]=A[i]*A[i-1];（逆元累乘相当与除以阶乘）
B[0]=1;
B[i]=B[i-1]*i;
所以组合数公式套进去就是
C(n,m)=B[n]*A[m]*A[n-m];
以上是关于线性求逆元 组合数的主要内容，如果未能解决你的问题，请参考以下文章