Problem
Se dan dos números primos
p y
q. Es necesario descifrar un mensaje que consiste en una secuencia de números que terminan en cero utilizando el algoritmo RSA.
Entrada
La primera línea contiene
p y
q (
\(3<=p,q<10\)), luego se ingresa un mensaje que consta de números naturales, cada uno de los cuales no excede 100. El mensaje termina en cero.
Impresión
Imprime el mensaje descifrado.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
3 7
1 11 12 0
| 123 |