2015年9月13日
HDU 5446 Unknown Treasure(lucas + 中国剩余定理 + 模拟乘法)
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5446题目大意：求C(n, m) % M， 其中M为不同素数的乘积,即M=p1*p2*...*pk, 1≤k≤10。1≤m≤n≤10^18。分析：如果M是素数，则可以直接用lucas定理来做，但是M不是... 阅读全文
posted @ 2015-09-13 22:01 beisong 阅读(220) 评论(0) 推荐(0) 编辑