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