Cod sursa(job #1152000)

Utilizator nickulNic Kul nickul Data 24 martie 2014 15:05:12
Problema Algoritmul lui Euclid extins Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include<fstream>

using namespace std;

ifstream in("euclid3.in");
ofstream out("euclid3.out");

int main()
{
	int t,a,b,c,x,y,z;
	in>>t;
	while(t--)
	{
		in>>a>>b>>c;
		z=0;y=0;x=(c-b*y)/a;
		while(a*x!=c-b*y)
		{
			y+=(a*x<c-b*y)-(a*x>c-b*y);
			x=(c-b*y)/a;
			z++;
			if(z>100000)	break;
		}
		if(z>100000)	
		{
			x=0;
			y=0;
		}
		out<<x<<" "<<y<<'\n';
	}
}