RSA: فك التشفير
Problem
يتم إعطاء رقمين أوليين
p و
q . من الضروري فك تشفير رسالة تتكون من سلسلة من الأرقام تنتهي بصفر باستخدام خوارزمية RSA.
إدخال
يحتوي السطر الأول على p و q ( \ (3 & lt؛ = p، q & lt؛ 10 \) ) ، ثم يتم إدخال رسالة تتكون من أرقام طبيعية ، كل منها لا يتجاوز 100. تنتهي الرسالة بصفر.
بصمة
طباعة الرسالة التي تم فك تشفيرها.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
3 7
1 11 12 0
| 123 |