如果要算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:
线性求组合数并且模上一个数时,涉及到逆元。