HDU-1796 How many integers can you find
原题传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1796Sample Input12 22 3Sample Output7题目大意:给你两个整数n和m,m是一个整数集合的个数,我们所需要求的是1->n-1中有多少数可以被该整数集合某个元素整除。解题思路:需要用到容斥定理。根据集合里的元素,遇奇则加,遇偶则减(其实就是羡慕别人一对对...
原创
2019-08-15 21:10:40 ·
174 阅读 ·
0 评论