优美过题之术之”Power of Cryptography“

题目大意：

　　给两个数  n，p（n∈[1，200]，p∈[1，10^101])

　　求出一个整数 k （k∈[1，10^9]），使得 k^n == p 。

　　样例：　　2  16           -->      4

　　　　　　　3  27           -->      3

　　　　　　　7  1234       -->     4357186184021382204544

　　题目简单，但是数据范围神大，一般情况应该用二分求解，但是却有一种极为优美的过题方式。

解题思路：

　　利用 double 来解，所求整数就是 k 开 n 次根号，即 k 的 1/n 次方。

AC代码：

import java.util.*;
import java.math.*; 

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            double a = sc.nextDouble();
            double b = sc.nextDouble();
            double t = Math.pow(b,(1.0/a));
            System.out.printf("%.0f
",t);
        }
    }
}