문제
두 정수 B와 N 이 주어질 때, B의 N제곱근에 가장 가까운 정수 B를 구하는 프로그램을 작성하시오. 다시 말해 N번 곱했을 때, 결과가 B에 가장 가까운 수가 되는 A를 구하는 프로그램을 작성한다는 의미이다.
예를 들어 B와 N이 5와 3으로 주어졌다고 가정하면 1 * 1 * 1 = 1이고 2 * 2 * 2 = 8이므로 A가 될 수 있는 수는 2가 된다.
입력
첫 행에 두 수 B(1 ≤ B ≤ 1,000,000), N( 1 ≤ N ≤ 9)이 주어진다.
출력
B의 N제곱근에 가장 가까운 정수 A를 구하여 출력한다.
예제 #1
5 3
2
예제 #2
4 3
1
예제 #3
27 3
3
출처
MCPC2006