hdu 4282 爆搜

题意：问有多少中情况满足  X^Z + Y^Z + XYZ = K;(1<=x<y,    z>=2,k<(2<<31))

解法：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
__int64 k;
__int64 qpow(int a,int b)
{
    __int64 res=1,d=a;
    while(b)
    {
        if(b&1)res*=d;
        b>>=1;
        d=d*d;
    }
    return res;
}
int main()
{
    while(scanf("%d",&k),k)
    {
        int ans=0;
        int x,y,z;
        __int64 res,sum;
        int s=(int)sqrt(k*1.0);
        if(s*s==k)
        {
            ans+=(s-1)>>1;
        }
        for(z=3;z<=30;z++)
        {
            x=1;
            while(x>=0)
            {
                res=qpow(x,z);
                if(res>=k/2) break;
                y=x+1;
                while(y>=x+1)
                {
                    sum=qpow(y,z)+x*y*z+res;
                    if(sum>k) break;
                    if(sum==k)
                    {
                        ans++;
                        break;
                    }
                    y++;
                }
                x++;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}