uva 107 The Cat in the Hat

题意：给你一个数x，你将它除以(n+1)若干次后（m次），将得到k个1，给你这个数x，问最后在这个过程中，这些数中，不是1的数有多少个，这些数的总和是多少。

关键是得出n。可以得出一个等式log(x)*log(n)=log(k)*log(n+1)。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
#define eps 1e-8
double iabs(double a){return a>0?a:-a;}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0) break;
        int pos,height=0,sum=0,cnt=1;
        for(int i=1;i<n;i++)
        {
            if(iabs(log(n)*log(i)-log(i+1)*log(m))<eps)
            {
                pos=i;break;
            }
        }
        while(1)
        {
            height+=n*cnt;
            sum+=cnt;
            if(n==1) break;
            n/=(pos+1);
            cnt*=pos;
        }
        printf("%d %d\n",sum-m,height);
    }
    return 0;
}