2017年7月23日
hdu 5446 lucas+crt+按位乘
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5446 题意：题目意思很简单，要你求C(n,m)mod p的值 p=p1*p2*...pn; 题解：对于C(n,m)mod p 由于n,m的值很大 我们用lucas定理把n,m的范围缩小。由于模数是由若干个素数的乘 阅读全文
posted @ 2017-07-23 16:09 猪突猛进！！！ 阅读(160) 评论(0) 推荐(0) 编辑