组合数取模终极版

以前讲述过很多组合数取模问题，详见：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