Задачи
Сила криптографии
Сила криптографии
\includegraphics{https://static.e-olymp.com/content/c6/c633e8cda11e14a9b403bd12d428bd9be8c3be2c.jpg}
По заданным целым значениям \textbf{n} ≥ \textbf{1} и \textbf{p} ≥ \textbf{1} необходимо вычислить , положительный \textbf{n}-ый корень числа \textbf{p}. Известно, что всегда существует такое целое \textbf{k}, что \textbf{k^n} = \textbf{p}.
\InputFile
Состоит из двух чисел \textbf{n} и \textbf{p} (\textbf{1} ≤ \textbf{n} ≤ \textbf{300}, \textbf{1} ≤ \textbf{p} ≤ \textbf{10^100}). Известно, что всегда существует такое целое \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{10^9}), что \textbf{k^n} = \textbf{p}.
\OutputFile
\includegraphics{https://static.e-olymp.com/content/c6/c633e8cda11e14a9b403bd12d428bd9be8c3be2c.jpg}
Вывести значение , то есть такое \textbf{k}, что \textbf{k^n} = \textbf{p}.
Входные данные #1
2 16
Выходные данные #1
4
Входные данные #2
3 27
Выходные данные #2
3
Входные данные #3
7 4357186184021382204544
Выходные данные #3
1234