hdu How many integers can you find

题意：找出小于n是m个数每个数的倍数的数的个数。

思路：用二进制表示是那几个数的倍数。 二进制进行容斥，去掉小于0的数。

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;

 __int64 n,m,g;
 __int64 a[],b[];

 __int64 gcd(__int64 a,__int64 b)
 {
     return b==?a:gcd(b,a%b);
 }

 int main()
 {
     while(scanf("%I64d%I64d",&n,&m)!=EOF)
     {
         memset(a,,sizeof(a));
         __int64 cnt=;
         for(int i=; i<m; i++)
         {
             __int64 x;
             scanf("%I64d",&x);
             if(x)
             a[cnt++]=x;
         }
         __int64 ans=;
         for(int i=; i<(<<cnt); i++)
         {
             __int64 xx=;
             __int64 x=;
             memset(b,,sizeof(b));
             for(int j=; j<cnt; j++)
             {
                 if(i&(<<j))
                 {
                     b[xx]=a[j];
                     xx++;
                     x*=a[j];
                 }
             }
             if(xx>)
             {
                 g=(b[]*b[])/gcd(b[],b[]);
                 for(int k=; k<xx; k++)
                 {
                     g=(g*b[k])/gcd(g,b[k]);
                 }
                 x=g;
             }
             if(xx%!=)
             {
                 ans+=((n-)/x);
             }
             else
             {
                 ans-=((n-)/x);
             }
         }
         printf("%I64d\n",ans);
     }
     return ;
 }