擴展歐幾里得2（詳解）

此篇文章轉自：https://blog.csdn.net/codeswarrior/article/details/78228835 一開始學習擴展歐幾里得發現學習了模板代碼後，仍然不會做題，很多題要求的沒有那麼簡單，而且涉及到了很多之前不知道的知識，因此首先先要補充一下可能會用到的知識： 1、二元一次不定方程的一般形式爲ax+by=c。其中 a，b，c 是整數，ab ≠ 0。此方程有整數解的充分

>>阅读原文<<