The Cat in the Hat POJ

题意：给你来两个数A,B  。其中A=（n+1）^k， B=n^k    输出：（n^k-1）/（n-1） 和  ∏ (n+1)^k-i nⁱ

思路：关键就是怎么求n和k。本来想这n一定是几个质因数的乘积，那么k一定是其中最小的（B=a1^k1 a2 ^k2 a3 ^k3....an ^kn）。

　　　好了，但是咱有更加简单的办法，那就是利用pow（）函数来开k次方！！帅不帅气！

#include<iostream>
#include<cmath>
using namespace std;

int POW(int x, int n)
{
    int ans = 1;
    for (; n;n>>=1, x*=x)
    if (n & 1)ans *= x;
    return ans;
}

int main()
{
    int A, B;
    while (cin >> A >> B, A || B)
    {
        int n, k;
        if (B <= 1)printf("0 %d
", A);
        else
        {
            for (int i = 1; i <= 31; ++i)
            {
                double h1 = pow(A, 1.0 / i*1.0) - 1;
                double h2 = pow(B, 1.0 / i*1.0);
                if (abs(h1 - h2) < 1e-4)
                {
                    n = h1 + 0.5;
                    k = i;
                    break;
                }
            }
            int ans1 = POW(n, k) / (n - 1);
            int ans2=0;
            for (int i = 0; i <= k; ++i)
            {
                ans2 += POW(n + 1, k - i)*POW(n, i);
            }
            printf("%d %d
", ans1, ans2);
        }
    }
}