Pagini recente » Borderou de evaluare (job #2339828) | Borderou de evaluare (job #1711736) | Cod sursa (job #404277) | Cod sursa (job #2199165) | Cod sursa (job #3323262)
#include <bits/stdc++.h>
using namespace std;
void euclid( long long a, long long b, long long &d, long long &x, long long &y ) {
if ( b == 0 ) {
d = a;
x = 1;
y = 0;
} else {
long long x0, y0;
euclid( b, a % b, d, x0, y0 );
x = y0;
y = x0 - (a / b) * y0;
}
}
int main() {
FILE *fin, *fout;
long long d, x, y;
int t, a, b, c;
fin = fopen( "euclid3.in", "r" );
fout = fopen( "euclid3.out", "w" );
for ( fscanf( fin, "%d", &t ); t > 0; t-- ) {
fscanf( fin, "%d%d%d", &a, &b, &c );
euclid( a, b, d, x, y );
if ( c % d != 0 ) {
fprintf( fout, "0 0\n" );
} else {
fprintf( fout, "%lld %lld\n", x * (c / d), y * (c / d) );
}
}
fclose( fout );
fclose( fin );
return 0;
}