Pagini recente » Cod sursa (job #1293604) | Cod sursa (job #2473687) | Cod sursa (job #2344733) | Cod sursa (job #796914) | Cod sursa (job #312517)
Cod sursa(job #312517)
#include<stdio.h>
#define lld long long int
int t;
lld a,b,c,*x,*y,*d;
void euclid(lld a,lld b,lld *d,lld *x,lld *y)
{
if(b==0){ *x=1; *y=0; *d=a; }
else { lld x0=0,y0=0;
euclid(b,a%b,d,&x0,&y0);
*x=y0;
*y=x0-(a/b)*y0;}
}
int main(void){
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int i;
scanf("%d",&t);
for(i=1; i<=t; i++)
{ scanf("%lld %lld %lld",&a,&b,&c);
if(c/(*d)==0)printf("0 0\n");
else printf("%lld %lld\n",(a/b)*(*x),(a/b)*(*y));
}
return 0;
}