hdu 4282 A very hard mathematic problem

题目：

若代码有错，请指出
求满足X^Z + Y^Z + XYZ = K
K (0 < K < 2^31)， (X < Y, Z > 1)

分析：

注意到z的值最大为30（x<y所以y>=2）
当k==2时，直接利用完全平方公式判断即可，可变成(x+y)^2 = k
当k>2时，直接枚举z,x,y可以水过（z>2时x的值最大为1290左右）

6726850

2012-09-09 17:12:22

Accepted

4282

281MS

472K

1151 B

G++

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

long long pow(long long x,int z){
    long long temp = x;
    for(int i=2;i<=z;i++)
        x *= temp;
    return x;
}

int main(){
    freopen("sum.in","r",stdin);
    int n;
    while(cin>>n,n){
        int ans = 0;
        int temp = sqrt(n);
        if(temp*temp==n)
            ans += (temp-1)>>1;

        for(int z=3;z<31;z++){
            for(long long x=1;;x++){
                long long u = pow(x,z);
                if(u>=n/2)
                    break;
                for(long long y=x+1;;y++){
                    long long v = pow(y,z);
                    if(u+v+z*x*y>n)
                        break;
                    else if(u+v+z*x*y==n){
                        ans++;
                        break;
                    }
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}