线性求组合数

如果要算C(10,4)，我们可以先算C(10,1)，再算C(10,2)，再算C(10,3)，再算C(10,4)

C(10,1)=10/1,然后C(10,1)*9/2就等于C(10,2)了，即C(10,2)=10*9/(2*1)；然后C(10,2)*8/3就等于C(10,3)了，即C(10,3)=10*9*8/(3*2*1)；然后C(10,3)*7/4就等于C(10,4)了，即C(10,4)=10*9*8*7/(4*3*2*1)。

参考来源：http://www.2cto.com/kf/201408/327433.html

2015.8.29：

线性求组合数并且模上一个数时，涉及到逆元。