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>

>>阅读原文<<