Problem
Dua nombor perdana
p dan
q diberikan. Ia adalah perlu untuk menyahsulit mesej yang terdiri daripada urutan nombor yang berakhir dengan sifar menggunakan algoritma RSA.
Input
Baris pertama mengandungi
p dan
q (
\(3<=p,q<10\)), kemudian mesej dimasukkan yang terdiri daripada nombor asli, setiap satu tidak melebihi 100. Mesej berakhir dengan sifar.
Cetakan
Cetak mesej yang dinyahsulit.
Contoh
| # |
Input |
Output |
| 1 |
3 7
1 11 12 0
| 123 |