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