hdu 1796 How many integers can you find

容斥原理！！

这题首先要去掉=0和>=n的值，然后再使用容斥原理解决

我用的是数组做的……

 

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<string>
#include<vector>
#define ll __int64
using namespace std;
int an[11],n,m,num,a[11];
ll gcd(int a,int b)
{
    int t;
    if(a<b) swap(a,b);
    while(b)
    {
        t=a;
        a=b;
        b=t%b;
    }
    return a;
}
ll lcm(int a,int b)
{
    return a/gcd(a,b)*b;
}
ll cal()
{
    ll quene[10000],sum=0;
    int t=0,k,i,j;
    quene[t++]=-1;
    for(i=0;i<num;i++)
    {
        k=t;
        for(j=0;j<k;j++)
        {
            if(quene[j]<0)
                quene[t++]=lcm(-quene[j],an[i]);
            else quene[t++]=(-1)*lcm(quene[j],an[i]);
        }
    }
    for(i=1;i<t;i++)
        sum+=(n-1)/quene[i];
    return sum;
}
int main()
{
    int i,j,t,k;
    while(cin>>n>>m)
    {
        num=0;k=0;
        for(i=0;i<m;i++)
        {
            cin>>t;
            if(t>0&&t<n)  an[num++]=t;
        }
        printf("%I64d\n",cal());
    }
    return 0;
}