酷爱杠铃的小明

题目内容

题目描述

小明很喜欢玩杠铃,他有一个杠铃杆(其重量可以忽略)和两种不同类型的杠铃盘(其重量分别为a和b),每个杠杆盘的数量是无限的。准备用这两种杠铃盘和杠铃杆组成一个新的重量为C的杠铃(杠铃必须平衡),他想让你帮他编写一个程序,计算一下重量为a,b的杠铃盘分别需要多少个。

输入描述

第一行,一个整数t(0 第二行到第t+1行,每行三个整数,a,b,c,(0

输出描述

对于每组数据,输出只有一行。
如果重量为c的新杠铃不能由重量为a,b的杠铃盘组成的话,输出一行“Impossible”;如果可以组成的话请分别输出杠铃盘重量为a,b的数量,如果组成情况不只一种,请输出需要的杠铃盘总数目最少的一组。

样例输入

2 1 2 6 1 4 5

样例输出

2 2 Impossible

提示

提交评测
请登录后再操作

题目描述

酷爱杠铃的小明
1338
0
08Level4
114
42
37%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在