标签:style blog http io ar os for sp strong
题意:
给一个N,然后给M个数,问1~N-1里面有多少个数能被这M个数中一个或多个数整除。
思路:
首先要N--
然后对于每个数M 其实1~N-1内能被其整除的 就是有(N-1)/M[i]个
但是会出现重复 比如 样例 6就会被重复算
这时候我们就需要容斥原理了
加上一个数的减去两个数的。。
这里要注意了 两个数以上的时候 是求LCM而不是简单的相乘!
代码:
[容斥原理] hdu 1796 How many integers can you find
标签:style blog http io ar os for sp strong
原文地址:http://www.cnblogs.com/yuyanbian/p/4077706.html