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 = ;

    for (; n;n>>=, x*=x)

    if (n & )ans *= x;

    return ans;

}

int main()

{

    int A, B;

    while (cin >> A >> B, A || B)

    {

        int n, k;

        if (B <= )printf("0 %d\n", A);

        else

        {

            for (int i = ; i <= ; ++i)

            {

                double h1 = pow(A, 1.0 / i*1.0) - ;

                double h2 = pow(B, 1.0 / i*1.0);

                if (abs(h1 - h2) < 1e-)

                {

                    n = h1 + 0.5;

                    k = i;

                    break;

                }

            }

            int ans1 = POW(n, k) / (n - );

            int ans2=;

            for (int i = ; i <= k; ++i)

            {

                ans2 += POW(n + , k - i)*POW(n, i);

            }

            printf("%d %d\n", ans1, ans2);

        }

    }

}

巴特西

The Cat in the Hat POJ - 1289

最新文章

热门文章