Cod sursa(job #2889806)

Utilizator alexdumitruAlexandru Dumitru alexdumitru Data 13 aprilie 2022 12:26:32
Problema Algoritmul lui Euclid extins Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
#include <bits/stdc++.h>
using namespace std;ifstream fin("euclid3.in");ofstream fout("euclid3.out");int a,b,c,t,d,x,y;void euclid(int a, int b, int &d, int &x, int &y){if(!b){d=a;x=1,y=0;return;}int x0,y0;euclid(b,a%b,d,x0,y0);x=y0;y=x0-a/b*y0;}signed main(){fin>>t;while(t--){fin>>a>>b>>c;euclid(a,b,d,x,y);if(c%d)fout<<0<<' '<<0<<'\n';else fout<<1LL*x*(c/d)<<' '<<1LL*y*(c/d)<<'\n';}return 0;}