POJ 2115 C Looooops——拓展欧几里得算法

POJ 2115 C Looooops——拓展欧几里得算法

这个题和POJ1061基本相同，1061的解释比较详细，需要的话可以看一下​​javascript:void(0)​​

#include #include #include #include using namespace std;typedef long long ll;ll A, B, C, k, a, b, c, x, y, gcd;ll ex_gcd(ll a, ll b, ll &x, ll &y) { if (b == 0) { x = 1, y = 0; return a; } ll q = ex_gcd(b, a % b, y, x); y -= a / b * x; return q;}int main(){ while (scanf("%lld %lld %lld %lld", &A, &B, &C, &k) == 4 && (A + B + C + k)) { a = C, b = (ll)1<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。