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