RSA: Descriptografia
Problem
Dois números primos
p e
q são dados. É necessário descriptografar uma mensagem composta por uma sequência de números terminando em zero usando o algoritmo RSA.
Entrada
A primeira linha contém
p e
q (
\(3<=p,q<10\)), então uma mensagem é inserida consistindo de números naturais, cada um não excedendo 100. A mensagem termina com zero.
Impressão
Imprima a mensagem descriptografada.
Exemplos
| # |
Entrada |
Saída |
| 1 |
3 7
1 11 12 0
| 123 |