组合数取模终极版

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

 

 

 

你可能感兴趣的:(组合数取模终极版)