A very hard mathematic problem(二分法）

连接：杭电专题训练 m：hnust
思路：有三个未知变量，可以用枚举的方法，将结果列出。由题意可知，z是从2开始，最大值不超过32.可控制z，枚举x的值，通过二分法查找y。
问题：由于数据有点大，所以用64位整型，但z的值最大不超过32，按理说如果超时不会出现在这里。但我把乘方的函数改了之后就AC了。

#include <stdio.h>
#include <math.h>

__int64 p(int x,int n)
{
    //printf("%I64d \n",n);
    __int64 i,ans=1,t;
    if(n<=3)
    {
        for(i=1; i<=n; i++)
        {
            //printf("%I64d %d\n",n,ans);
            ans=ans*x ;
            //printf("%d %d\n",i,ans);
        }
    }
    else
    {
        if(n%2!=0)
        {
            n=n-1;
            t=p(x,n/2);
            ans=t*t*x;
        }
        else
        {
            t=p(x,n/2);
            ans=t*t;
        }


    }
    return ans;
}
int main()
{
    int k , ans;
    int x , z;
    __int64  left , right , mid , temp;
    while(~scanf("%d" ,&k))
    {
        if(k==0)break;
        ans = 0;
        for(z = 2 ; z < 32 ; z++)  //枚举z的值
        {
            for(x = 1 ; ; x++)   //枚举x
            {
                if(p(x, z) >= k/2)break;  //根据x<y可知，如果x^z超过k/2，就不会有y存在
                left = x + 1;      //二分法求y
                right = k;
                while(left <= right)
                {
                    mid = (left+right)/2;
                    temp = p(x,z)+p(mid,z)+mid*x*z;
                    if(temp == k)
                    {
                        ans++;break;
                    }
                    else if(temp > k||temp < 0)
                        right = mid-1;     //如果temp超过k，证明y的值大了
                    else
                        left = mid+1;
                }
            }
        }
        printf("%d\n" , ans);
    }
    return 0;
}