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)


HDU 5768 Lucky7（CRT+容斥原理）

 

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

 

【题目大意】

    求出一个区间内7的倍数中，对于每个ai取模不等于bi的数的个数。

Posted by forever97 2016年7月31日 15:01

继续阅读 Category: 数学-CRT Tag: 容斥原理 CRT Comment: (0)