POJ 2109 Power of Cryptography

POJ 2109 Power of Cryptography

[★★☆☆☆]高精度 二分 神奇的题目

• 题目大意：

  给n, p求k使得 k^n=p。

• 输入格式：

  n p

• 输出格式：

  k

• 样例

  输入：
  2 16
  3 27
  7 4357186184021382204544
  输出：
  4
  3
  1234

• 解题思路：

  并不知道出题人的本意是啥。。大概是高精度+二分，不过double + 二分也行。
  不过看到大神给出了BUG级的解法。
  double居然这么好用，学到了。。

• 代码

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    double n, p;
    while (cin >> n >> p) {
        cout << pow(p, 1.0/n) << endl;
    }

    return 0;
}