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[],n,m,num,a[];
 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[],sum=;
     int t=,k,i,j;
     quene[t++]=-;
     for(i=;i<num;i++)
     {
         k=t;
         for(j=;j<k;j++)
         {
             if(quene[j]<)
                 quene[t++]=lcm(-quene[j],an[i]);
             else quene[t++]=(-)*lcm(quene[j],an[i]);
         }
     }
     for(i=;i<t;i++)
         sum+=(n-)/quene[i];
     return sum;
 }
 int main()
 {
     int i,j,t,k;
     while(cin>>n>>m)
     {
         num=;k=;
         for(i=;i<m;i++)
         {
             cin>>t;
             if(t>&&t<n)  an[num++]=t;
         }
         printf("%I64d\n",cal());
     }
     return ;
 }