UVA 10325

题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32762

题意：求1~n中不能被给定m个数中任意一个数整除的数的个数
分析：
和之前的例题非常像，我们可以 n –sum,sum表示所有能被这些数整除的数的个数。
sum = sum +/- n/某种组合的最小公倍数
在做的过程中我们需要枚举子集，枚举子集的时候我们可以用之前学过的二进制枚举的方法。
上代码：

#include <iostream>

using namespace std;
typedef long long LL;
LL gcd(LL m, LL n)
{
    if(n == 0)
    return m;
    return gcd(n, m%n);
}
LL lcm(LL m, LL n)
{
    return m/gcd(m, n)*n;
}
LL data[20];
int main()
{
    int m;
    LL n,ans;
    while(cin>>n>>m)
    {
        for(int i=0; i<m; i++)
          cin>>data[i];
        ans=0;
        for(int i=1; i<(1<<m); i++)
        {
            LL l=1,f=0;
            for(int j=0; j<m; j++)
            {
                if((1<<j)&i)
                {
                    l=lcm(l,data[j]);
                    if(l>n)
                    break;
                    f++;
                }
            }
            if(f&1)
            ans+=n/l;
            else
            ans-=n/l;
        }
        cout<<n-ans<<endl;
    }
    return 0;
}