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

?

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

?

首先來看組合數對合數取模問題

?

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

?

分析：先把素因子分解，然后轉化為求，這里為素數，然后用CRT合并。所以現在重點來研究

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

?

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

?

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

?

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

?

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

?

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

?

?

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。