RSA: Entschlüsselung
Problem
Es gibt zwei Primzahlen
p und
q. Es ist notwendig, eine Nachricht zu entschlüsseln, die aus einer Folge von Zahlen besteht, die mit Null endet, mit dem RSA-Algorithmus.
Eingabe
In der ersten Zeile werden
p und
q (
\(3<=p,q<10\)) eingegeben, gefolgt von einer Meldung, die aus natürlichen Zahlen besteht, die jeweils nicht größer als 100 sind. Die Nachricht endet mit Null.
Ausgabe
Geben Sie die entschlüsselte Nachricht aus.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
3 7
1 11 12 0 |
123 |