UVa OJ 107

1、这道题交上去后一直TLE，第一次发现是没有考虑到1 1的情况，第二次发现没有考虑n可行而n+1不可行的情况，这时加一个else x++就对了。

2、注意浮点运算的误差，适当时候要四舍五入。浮点数不能直接比较是否相等，要根据差与1e-9的大小来判断。

#include <stdio.h>
#include <math.h>
int main(void)
{
    int a,b,n,sum,x,i,power;
    double temp;
    while(scanf("%d%d",&a,&b)==2)
    {
        if(a==0&&b==0) break;
        if(b==1)
        {
            if(a==1){printf("%d %d\n",0,1);continue;}
            x=1;
            while(1)
            {
                if(fabs((pow(2.0,(double)x)-(double)a))<1e-9)
                {
                    printf("%d ",x);
                    printf("%d\n",(int)pow(2.0,(double)(x+1))-1);
                    break;
                }
                else x++;
            }
        }
        else
        {
             n=2;x=1;sum=0,power=1;
             while(1)
             {
                 temp=pow((double)n,(double)x);
                 if((int)(temp+0.5)>b) {n++;x=1;continue;}
                 if(fabs(temp-(double)b)<1e-9)
                 {
                     if(fabs((pow((double)(n+1),(double)x)-(double)a))<1e-9)
                     {
                          for(i=0;i<x;i++)
                          {
                              sum+=power;
                              power*=n;
                          }
                          printf("%d ",sum);
                          sum=0;
                          for(i=0;i<=x;i++)
                          {
                              sum+=a*(int)(pow((double)n,(double)i)+0.5);
                              a/=n+1;
                          }
                          printf("%d\n",sum);
                          break;
                     }
                     else x++;
                }
                else x++;
             }
        }
    }
    return 0;
}