Problem
Cho hai số nguyên tố
p và
q. Cần giải mã một tin nhắn bao gồm một dãy số kết thúc bằng 0 bằng thuật toán RSA.
Đầu vào
Dòng đầu tiên chứa
p và
q (
\(3<=p,q<10\)), sau đó một tin nhắn được nhập bao gồm các số tự nhiên, mỗi số không vượt quá 100. Tin nhắn kết thúc bằng số không.
Dấu ấn
In tin nhắn đã giải mã.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
3 7
1 11 12 0
| 123 |