HDU2204 容斥原理

**

HDU2204 容斥原理

**
其实是一道很水的题，无奈初学，费了好多时间
值得注意的是4或12分别被包含于2和6，所以不需要加或减。

#include<stdio.h>
#include<math.h>
#include<string.h>
long long cover[63];
double eps=1e-8;
int main()
{
    int i;long long total=0,n;
    int a[61];
    memset(a,0,sizeof(a));
    a[4]=-1;a[9]=-1;a[16]=-1;a[25]=-1;a[49]=-1;a[8]=-1;a[27]=-1;a[32]=-1;
    a[6]=1;a[10]=1;a[12]=-1;a[14]=1;a[15]=1;a[18]=-1;a[20]=-1;a[21]=1;
    a[22]=1;a[24]=-1;a[26]=1;a[28]=-1;a[33]=1;a[34]=1;a[35]=1;a[36]=-1;
    a[38]=1;a[39]=1;a[40]=-1;a[44]=-1;a[45]=-1;a[46]=1;a[48]=-1;a[50]=-1;a[51]=1;a[52]=-1;a[54]=-1;a[55]=1;a[56]=-1;a[57]=1;a[58]=1;a[60]=-1;a[30]=2;a[42]=2;
    while(scanf("%lld",&n)!=EOF)
    {
        memset(cover,0,sizeof(cover));
        total=0;
        for(i=2;i<=61;i++)
        {
            cover[i]=(long long)(pow(n,1.0/i)+eps)-1;
        }
        for(i=2;i<=61;i++)
        {
            if(a[i]==0||a[i]==2)
                total+=cover[i];
            if(a[i]==1)
                total-=cover[i];
        }
           printf("%lld\n",total+1);
    }
}