2015年9月21日
hdu 5446(2015长春网络赛J题 Lucas定理+中国剩余定理)
摘要： 题意：M=p1*p2*...pk；求C（n，m）%M，pi小于10^5，n,m,M都是小于10^18。 pi为质数M不一定是质数 所以只能用Lucas定理求k次 C（n，m）%Pi最后会得到一个同余方程组x≡B[0](mod p[0])x≡B[1](mod p[1])x≡B[2](mod p[2])... 阅读全文
posted @ 2015-09-21 19:48 __Meng 阅读(164) 评论(0) 推荐(0) 编辑