Областная олимпиада по информатике, 2010 год

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

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

2 sec.

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

64MB

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

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

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

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

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

Пример:

Вход:

4 2

 Ответ:

2

Вход:

31 2

 Ответ:

6

Вход:

30 2

 Ответ:

5