Cod sursa(job #2779576)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 4 octombrie 2021 11:24:29
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream F("euclid3.in");
ofstream G("euclid3.out");
int t,a,b,c,x,y,e,r,z=1;
int main()
{
	F>>t;
	while(t--) {
        for(F>>a>>b>>e;a;r=b%a,c=b/a,b=a,a=r,x=y-c*z,y=z,z=x);
        G<<(e%d?0:e/d*x)<<" "<<(e%d?0:e/d*y)<<"\n";
	}
    return 0;
}