擴展歐幾里得

1.裴蜀定理 對於關於x和y的線性不定方程（裴蜀等式）ax+by=c 當且僅當gcd（a，b）|c時有整數解，且有整數解時定有無窮多個整數解。 推論 a，b互質等價於ax+by=1有解 例題 luoguP4549 #include<bits/stdc++.h> #define mo 100003 using namespace std; int a[25],n; int gcd(int x,int

>>阅读原文<<