頁面無法載入?點擊這裡可能會修復。
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
需要登入才能撰寫程式碼。