Page not loading? Try clicking here.
Placeholder

#2901

제곱에 가장 가까운 정수 1s 128MB

Problems

두 정수 B와 N 이 주어질 때, B의 N제곱근에 가장 가까운 정수 B를 구하는 프로그램을 작성하시오. 다시 말해 N번 곱했을 때, 결과가 B에 가장 가까운 수가 되는 A를 구하는 프로그램을 작성한다는 의미이다.

예를 들어 B와 N이 5와 3으로 주어졌다고 가정하면 1 * 1 * 1 = 1이고 2 * 2 * 2 = 8이므로 A가 될 수 있는 수는 2가 된다.


Input

첫 행에 두 수 B(1 ≤ B ≤ 1,000,000), N( 1 ≤ N ≤ 9)이 주어진다.


Output

B의 N제곱근에 가장 가까운 정수 A를 구하여 출력한다.


Example #1

5 3
2

Example #2

4 3
1

Example #3

27 3
3

Source

MCPC2006
You must sign in to write code.