扩展欧几里得2（详解）

此篇文章转自：https://blog.csdn.net/codeswarrior/article/details/78228835 一开始学习扩展欧几里得发现学习了模板代码后，仍然不会做题，很多题要求的没有那么简单，而且涉及到了很多之前不知道的知识，因此首先先要补充一下可能会用到的知识： 1、二元一次不定方程的一般形式为ax+by=c。其中 a，b，c 是整数，ab ≠ 0。此方程有整数解的充分

>>阅读原文<<