RSA : décryptage
Problem
Deux nombres premiers
p et
q sont donnés. Il est nécessaire de déchiffrer un message composé d'une séquence de nombres se terminant par zéro à l'aide de l'algorithme RSA.
Entrée
La première ligne contient
p et
q (
\(3<=p,q<10\)), puis un message est saisi composé de nombres naturels, chacun n'excédant pas 100. Le message se termine par zéro.
Mentions légales
Imprimez le message décrypté.
Exemples
| # |
Entrée |
Sortie |
| 1 |
3 7
1 11 12 0
| 123 |