页面无法加载?点击这里可能会修复。
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
需要登录才能编写代码。