{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1515056452',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://www.xiaopingtou.cn//data/attach/topic/topicKPo7gB.jpg', '推荐 JinBerg 的文章《组合数取模终极版》','https://www.xiaopingtou.net/article-55036.html','页面编码gb2312|utf-8默认gb2312'));){kind=link}
以前讲述过很多组合数取模问题，详见：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
位数字等等。
首先来看组合数对合数取模问题
问题：求的值，其中和，并且是合数。
分析：先把素因子分解，然后转化为求，这里为素数，然后用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