HDU 5446 Unknown Treasure（Lucas定理+CRT）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5446

 

【题目大意】

    给出一个合数M的每一个质因子，同时给出n,m，求C(n,m)%M。

Posted by forever97 2016年10月02日 22:51

继续阅读 Category: 数学-Lucas Tag: Lucas CRT Comment: (0)