RSA: Decrittazione
Problem
Vengono dati due numeri primi
p e
q. È necessario decifrare un messaggio costituito da una sequenza di numeri che terminano con zero utilizzando l'algoritmo RSA.
Inserimento
La prima riga contiene
p e
q (
\(3<=p,q<10\)), quindi viene inserito un messaggio composto da numeri naturali, ciascuno non superiore a 100. Il messaggio termina con zero.
Impressum
Stampa il messaggio decifrato.
Esempi
| # |
Input |
Uscita |
| 1 |
3 7
1 11 12 0
| 123 |