扩展欧几里得

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

>>阅读原文<<