标签：求逆 mod 组合数 阶乘 bsp 线性 合数 nbsp 公式
线性求逆元：
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];
标签：求逆 mod 组合数 阶乘 bsp 线性 合数 nbsp 公式
原文地址：http://www.cnblogs.com/gshdyjz/p/7642740.html
