|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1849. Криптография
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Тайные агенты одной секретной организации (название которой мы по понятным причинам сообщать не будем) в своей переписке используют шифрование. Одним из этапов генерации ключей для этого шифрования является нахождение положительного корня n-ой натуральной степени из натурального числа p. Так как среди агентов не так много программистов и все агенты-программисты заняты разработкой Очень Важной Программы, то помочь агентам с шифрованием придется вам. Входные данные В единственной строке заданы два числа n и p (1 ≤ n ≤ 32767, 1 ≤ p ≤ 1010000). Выходные данные В единственной строке необходимо вывести искомый корень. Гарантируется, что корень является натуральным числом, не превышающим 109. Примеры Входные данные 2 16 Выходные данные 4 Входные данные 7 4357186184021382204544 Выходные данные 1234 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Межвузовские олимпиады / | XXI межвузовская олимпиада - 2018 / |
| 1848. C - Miner | 1849. | 1850. E - Обработка видео | 1851. F - Треугольник Паскаля | 1852. G - Кратчайший путь |
| время генерации 0.109 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |