Pagini recente » Cod sursa (job #248303) | Cod sursa (job #1101207) | Cod sursa (job #1114591) | Cod sursa (job #953444) | Cod sursa (job #2633881)
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
void euclid_extins(int a, int b, int c) {
int v1[2] = { 1,0 }, v2[2] = { 0,1 }, v[2];
while (b != 0) {
int q, r;
q = a / b;
r = a % b;
v[0] = v1[0], v[1] = v1[1];
v1[0] = v2[0], v1[1] = v2[1];
v2[0] = v[0] - q * v2[0], v2[1] = v[1] - q * v2[1];
a = b;
b = r;
} if (c % a != 0) { fout << "0 0\n";return; }
int alfa = (c / a) * v1[0];
int beta = (c / a) * v1[1];
fout << alfa << ' ' << beta << '\n';
}
int main()
{
int T;
fin >> T;
while (T--) {
int a, b, c;
fin >> a >> b >> c;
euclid_extins(a, b, c);
}
return 0;
}