डायोफैंटाइन समीकरण
Problem
प्राकृतिक संख्या a, b, c दिए गए हैं। यदि समीकरण \(ax+by=c\) समाधान पूर्णांकों में है, तो वह समाधान चुनें जिसमें संख्या x सबसे छोटा गैर-नकारात्मक मान है और इस समाधान को आउटपुट करता है (दो नंबर x और y अलग एक स्थान)। यदि कोई समाधान नहीं है, तो असंभव शब्द को प्रिंट करें।
इनपुट
तीन प्राकृतिक संख्याएँ दर्ज की गई हैं।
छाप
समस्या का उत्तर प्रिंट करें।
ध्यान दें
एल्गोरिथम की जटिलता यूक्लिडियन एल्गोरिथम + एक स्थिरांक की जटिलता के बराबर होनी चाहिए।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
1 2 3 |
1 1 |
| 2 |
10 6 8 |
2 -2 |
Запрещенные операторы: gcd