Даный два простых числа p и q. Надо зашифровать сообщение длинной N с помощью алгоритма RSA.
Входные данные
В первой строке вводятся p и q (3<=p,q<10), далее вводится натуральное число, которое надо зашифровать, не превышающее 10
9.
|
Ввод |
Вывод |
3 7
123456789 |
1 11 12 16 17 6 7 8 18 |