poj 1289 The Cat in the Hat

大水题一道。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;


int main(void)
{
    int a,b;
    while(1)
    {
     scanf("%d %d",&a,&b);
     if(a==0&&b==0)
        break;
      int t1,t2,n = 0;
     bool flag = true;
     while(flag)
     {
         ++n;
         t1 = t2 = 1;
         while(t1<a)
         {
          t1 *= (n+1);
          t2 *= n;
         }
        if(t1==a&&t2==b)
        {
         flag = false;
          break;
        }
      }
      int ans1, ans2 = 0;
      if(n==1)
      {
          ans1 = 0;
      }
      else
      {
          ans1 = (b-1)/(n-1) ;
      }

      int tmp1,tmp2 = b;
      tmp1 = 1;
      for(;;)
      {
       ans2 += tmp1*tmp2;
       if(tmp2==1)
          break;
       tmp1 *= n+1;
       tmp2 /= n;
      }
      cout<<ans1<<" "<<ans2<<endl;
    }

    return 0;
}