組合數取模方法總結（Lucas定理介紹）

轉自：https://www.cnblogs.com/fzl194/p/9095177.html 1.當n,m都很小的時候可以利用楊輝三角直接求。  C(n,m)=C(n-1,m)+C(n-1,m-1)；   2、n和m較大，但是p爲素數的時候 Lucas定理是用來求 c(n,m) mod p，p爲素數的值。 C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p   也就是Lucas(

>>阅读原文<<