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


HDU 5768 Lucky7(CRT+容斥原理)

 

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

 

【题目大意】

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

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