Криптография
Тайные агенты одной секретной организации (название которой мы по понятным причинам сообщать не будем) в своей переписке используют шифрование. Одним из этапов генерации ключей для этого шифрования является нахождение положительного корня n-ой натуральной степени из натурального числа p. Так как среди агентов не так много программистов и все агенты-программисты заняты разработкой Очень Важной Программы, то помочь агентам с шифрованием придется вам. Входные данные В единственной строке заданы два числа n и p (1 ≤ n ≤ 32767, 1 ≤ p ≤ 1010000). Выходные данные В единственной строке необходимо вывести искомый корень. Гарантируется, что корень является натуральным числом, не превышающим 109. Примеры Входные данные 2 16 Выходные данные 4 Входные данные 7 4357186184021382204544 Выходные данные 1234 | |||||||
|