hdu 4282 A very hard mathematic problem

由于k的范围是0-2^31,而且x,y,z都是正整数，由题易知道2<=z<31,1<=x<y;所以直接枚举就好了！！！

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<stdlib.h>
#include<cstring>
#include<vector>
#define ll __int64
#define pi acos(-1.0)
#define MAX 50000
using namespace std;
ll pows(ll a,ll b)
{
    ll ans=;
    while(b){
        if(b&) ans*=a;
        b>>=;
        a*=a;
    }
    return ans;
}
int main(){
    int n,m,k;
    ll z,x,y,u,v;
    while (scanf("%d",&n)&&n){
        m = ;
        k = (int)(sqrt(n*1.0)+1e-);
        if (k*k == n) m = (k-)/;
        for (z=;z<;z++){
            for(x=;;x++){
                u = pows(x,z);
                if(u>=n/) break;
                for(y=x+;;y++){
                    v = pows(y,z);
                    if (u+v+x*y*z==n){
                        m++;
                        break;
                    }
                    else if (u+v+x*y*z>n) break;
                }
            }
        }
        printf("%d\n",m);
    }
    return ;
}