POJ ~ 1061 ~ 青蛙的约会 （扩展欧几里得）

题解 假设答案为a，其实就是求解：，化为。 对应到中，a = m-n，b = L， c = y-x。x为a，y为k。要求最小的非负整数x。 假设的一组解为(x0，y0)，那么通解为 所以最小非负解为。 //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm>

>>阅读原文<<