RSA: رمزگشایی
Problem
دو عدد اول
p و
q داده شده است. رمزگشایی پیامی متشکل از دنباله ای از اعداد با استفاده از الگوریتم RSA ضروری است.
ورودی
خط اول شامل
p و
q (
\(3<=p,q<10\))، سپس پیامی شامل اعداد طبیعی وارد می شود که هر کدام از 100 تجاوز نمی کنند. پیام با صفر به پایان می رسد.
حصر
پیام رمزگشایی شده را چاپ کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
3 7
1 11 12 0
| 123 |