Pagini recente » Cod sursa (job #340831) | Cod sursa (job #2884262) | Cod sursa (job #1803887) | Cod sursa (job #696657) | Cod sursa (job #473939)
Cod sursa(job #473939)
#include <cstdio>
int t,a,b,c;
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d",&t);
for (;t;--t)
{
scanf("%d %d %d",&a,&b,&c);
int d=a,i=b,r=a%b,nr=0,v[1000];
while (r!=0)
++nr,v[nr]=d/i,d=i,i=r,r=d%i;
if (c%i) printf("0 0\n"); else
{
int x=0,y=1; c/=i;
for (i=nr;i>0;--i)
d=x,x=y,y=d-v[i]*y;
printf("%d %d\n",x*c,y*c);
}
}
return 0;}