Codeforces Beta Round #7 C. Line (Extended Euclid)

Title Link: Http://codeforces.com/problemset/problem/7/C

give you a linear equation with an integer solution to output the answer, otherwise output-1.

Expansion of the European template problem. Here are the explanations: http://www.cnblogs.com/Recoder/p/5459812.html

(Long time no write EXGCD, will not write)

1#include <bits/stdc++.h>2 using namespacestd;3typedefLong LongLL;4 5ll EXGCD (ll A, ll B, ll &x, LL &y) {6LL res =A;7     if(!b) {8x =1, y =0;9     }Ten     Else { Oneres = EXGCD (b, a%b, x, y); ALL temp =x; -x =y; -y = temp-a/b *y; the     } -     returnRes; - } -  + intMain () - { + LL A, B, C, GCD, X, y; ACin >> a >> b >>C; atGCD =EXGCD (A, B, X, y); -     if(c% GCD = =0) { -LL temp =-C/gcd; -cout << x * Temp <<" "<< y * Temp <<Endl; -     } -     Else { incout <<-1<<Endl; -     } to}

Codeforces Beta Round #7 C. Line (Extended Euclid)