|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1849. Cryptography
|
| View Problem Statistics | Submit | Problem added debug |
|
Тайные агенты одной секретной организации (название которой мы по понятным причинам сообщать не будем) в своей переписке используют шифрование. Одним из этапов генерации ключей для этого шифрования является нахождение положительного корня n-ой натуральной степени из натурального числа p. Так как среди агентов не так много программистов и все агенты-программисты заняты разработкой Очень Важной Программы, то помочь агентам с шифрованием придется вам. Входные данные В единственной строке заданы два числа n и p (1 ≤ n ≤ 32767, 1 ≤ p ≤ 1010000). Выходные данные В единственной строке необходимо вывести искомый корень. Гарантируется, что корень является натуральным числом, не превышающим 109. Примеры Входные данные 2 16 Выходные данные 4 Входные данные 7 4357186184021382204544 Выходные данные 1234 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | Vologda Students Contests / | XXI Interuni Olympiad - 2018 / |
| 1848. C - Miner | 1849. | 1850. E - Video Processing | 1851. F - Pascal triangle | 1852. G - Shortest path |
| time generating 0.109 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |