الگوریتم اقلیدس توسعه یافته
Problem
اعداد طبیعی داده می شوند \(a, b, c.\) اگر معادله \(a \cdot باشد x + b \cdot y = c\) راه‌حل‌های عدد صحیح دارد، سپس \(gcd(a,b)\)، \(x\) و \(y\) (هر راه حلی). اگر راه حلی وجود ندارد، کلمه غیر ممکن را چاپ کنید.
داده‌های ورودی
اعداد طبیعی و در قدر مطلق از 10000 تجاوز نمی کنند.
Impprint
پاسخ مشکل را چاپ کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
1 2 3 |
1 1 1 |
| 2 |
10 6 8 |
2 2 -2 |
Запрещенные операторы: gcd