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