페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2901

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

문제

두 정수 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
로그인해야 코드를 작성할 수 있어요.