eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сила криптографии

Сила криптографии

\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 секунда
Лимит использования памяти 122.17 MiB
Входные данные #1
2 16
Выходные данные #1
4
Входные данные #2
3 27
Выходные данные #2
3
Входные данные #3
7 4357186184021382204544
Выходные данные #3
1234