以前講述過很多組合數(shù)取模問題，詳見：http://blog.csdn.net/acdreamers/article/details/8037918

?

今天，我們繼續(xù)學習一些稍有難度的組合數(shù)取模問題，比如大組合數(shù)對合數(shù)取模，求大組合數(shù)的最后位數(shù)字等等。

?

首先來看組合數(shù)對合數(shù)取模問題

?

問題：求的值，其中和，并且是合數(shù)。

?

分析：先把素因子分解，然后轉(zhuǎn)化為求，這里為素數(shù)，然后用CRT合并。所以現(xiàn)在重點來研究

???? 如何求的值。這個問題AekdyCoin大神已經(jīng)詳細講述了，如下鏈接

?

???? 鏈接：http://hi.baidu.com/aekdycoin/item/e051d6616ce60294c5d249d7

?

???? 接下來有一篇不錯的論文講述了組合數(shù)取模，鏈接如下

?

???? 鏈接：http://www.dms.umontreal.ca/~andrew/PDF/BinCoeff.pdf

?

?????Petr給世界選手出過一道組合數(shù)取模難題，如下

?

???? 鏈接：http://www.51nod.com/question/index.html#!questionId=715

?

?

?

總結(jié)

以上是生活随笔為你收集整理的组合数取模终极版的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。