معادلات ديوفنتين
Problem
يتم إعطاء
الأرقام الطبيعية & nbsp؛ a ، & nbsp؛ b ، & nbsp؛ c . إذا كانت المعادلة & nbsp؛ \ (ax + by = c \) & nbsp؛ لها حلول بأعداد صحيحة ، فاختر الحل الذي فيه الرقم & nbsp؛ x على & nbsp؛ أصغر قيمة غير سالبة وإخراج هذا الحل (رقمان & nbsp؛ x & nbsp؛ and & nbsp؛ y & nbsp؛ مفصولة & nbsp؛ مسافة واحدة ). إذا لم يكن هناك حل ، فقم بطباعة الكلمة & nbsp؛ المستحيل .
إدخال & nbsp؛
تم إدخال ثلاثة أعداد طبيعية.
بصمة
اطبع الجواب على المشكلة.
ملاحظة
يجب أن يكون تعقيد الخوارزمية مساويًا لتعقيد الخوارزمية الإقليدية + ثابت.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
1 2 3 |
1 1 |
| 2 |
10 6 8 |
2 -2 |
Запрещенные операторы: gcd