Cod sursa(job #359350)

Utilizator ooctavTuchila Octavian ooctav Data 26 octombrie 2009 18:20:48
Problema Algoritmul lui Euclid extins Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <cstdio>

int t,a,b,c,x,y,p=0;

void fct()
{
	if(a==0)
		if(c%b==0)
			printf("0 %d",c/b);
		else 
			printf("0 0");
	else if(b==0)
		if(c%a==0)
			printf("0 %d",c/a);
		else
			printf("0 0");
}

int main()
{
	freopen("euclid3.in","r",stdin);
	freopen("euclid3.out","w",stdout);

	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		scanf("%d %d %d",&a,&b,&c);
		if(a==0 || b==0)
		{
			fct();
			return 0;
		}
		
		for( x=1 ; x<=1000000 ; x++)
			if((c-a*x)%b==0)
			{
				printf("%d %d\n",x,(c-a*x)/b);
				p++;
				break;
			}
			else if((c+a*x)%b==0)
			{
				printf("%d %d\n",-x,(c+a*x)/b);
				p++;
				break;
			}
		if(p==0)
			printf("0 0");
		p=0;
	}

	return 0;
}