Задачі
Сила криптографії
Сила криптографії
\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