快速求组合数的方法

求C(n,m)%mod的方法总结ios 1.当n,m都很小的时候能够利用杨辉三角直接求。函数 C(n,m)=C(n-1,m)+C(n-1,m-1)；优化 2.利用乘法逆元。ui 乘法逆元：(a/b)%mod=a*(b^(mod-2)) mod为素数。spa 逆元能够利用扩展欧几里德或欧拉函数求得：code 1).扩展欧几里德：b*x+p*y=1 有解，x就是所求ci 2).费马小定理：b^(p-1

>>阅读原文<<