Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Криптография

Time limit:1 sec.
Memory limit: 1048576 KByte

Тайные агенты одной секретной организации (название которой мы по понятным причинам сообщать не будем) в своей переписке используют шифрование. Одним из этапов генерации ключей для этого шифрования является нахождение положительного корня n-ой натуральной степени из натурального числа p.

Так как среди агентов не так много программистов и все агенты-программисты заняты разработкой Очень Важной Программы, то помочь агентам с шифрованием придется вам.

Входные данные

В единственной строке заданы два числа n и p (1 ≤ n ≤ 32767, 1 ≤ p ≤ 1010000).

Выходные данные

В единственной строке необходимо вывести искомый корень. Гарантируется, что корень является натуральным числом, не превышающим 109.

Примеры

Входные данные
2 16
Выходные данные
4
Входные данные
7 4357186184021382204544
Выходные данные
1234

Условия всех задач турнира (pdf)

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.