Областная олимпиада по информатике, 2009-2010 учебный год

Задача C. Корень

Ограничение по времени:

2 sec.

Ограничение по памяти:

64MB

Вычислите корень N-й степени из заданного числа А (то есть такое число Х, что $X^n$ = А). Если ответ – нецелое число, округлите его по обычным правилам округления.

Формат входного файла

Единственная строка входного файла содержит два целых числа А и N, разделенных пробелом ( 1 ≤ А ≤ $10^{200}$, 1 ≤ N ≤ 100).

Формат выходного файла

Выведите одно целое число – ответ к задаче.

Пример:

Вход:

4 2

 Ответ:

2

Вход:

31 2

 Ответ:

6

Вход:

30 2

 Ответ:

5