点击打开链接
///多想样例防止wrong answer!!!
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<string>
#include<cstring>
#include<algorithm>
#include<math.h>
using namespace std;
#define inf 0x3f3f3f3f
int T=0,a=0,b=0,C=0;
void solve()
{
if(C%2!=0){
printf("Impossible\n");
return;
}
int temp=inf,x=0,y=0,result=C/2,flag1=0,flag2=0;
x=result/a,y=result/b;///有可能出现a=3 b=2 C/2=7,就完全不可能了
for(int i=0;i<=x;i++){
for(int j=0;j<=y;j++){
if(a*i+b*j==result&&i+j<temp){
flag1=2*i;flag2=2*j;
temp=i+j;
}
}
}
if(temp>10000){///就因为加了这个判断代买就ac了。之所以大于10000是因为C最大为10000
printf("Impossible\n");
return;
}
else
printf("%d %d\n",flag1,flag2);
}
int main()
{
scanf("%d",&T);
while(T--){
scanf("%d%d%d",&a,&b,&C);
solve();
}
return 0;
}