2017年6月13日
hdu 5446 Unknown Treasure (Lucas定理+中国剩余定理+快速乘)
摘要： 题意：c( n, m)%M M = P1 * P2 * ......* Pk （其中Pk是素数) 思路：Lucas定理中C(n,m)%M，M必须是素数，当M不是素数时，我们可以把它拆成素数的乘积 如果x=C(n,m)%M ,M=p1*p2*..*pk; a[i]=Lucas(n,m)%pi； xΞa 阅读全文
posted @ 2017-06-13 11:48 simpleknight 阅读(256) 评论(0) 推荐(0) 编辑