#P1240. [BPOJ-R4B]方程
[BPOJ-R4B]方程
题目描述
小 得到了一个线性不定方程 ,现在给你 ,请你求出此方程是否有整数解。
输入格式
第一行正整数 ,表示有 组输入。
接下来 行每行三个正整数 ,表示方程的三个系数。
输出格式
对于每组输入,如果方程是否有整数解,输出 ,否则输出 。
样例输入输出
3
4 19 20
3 5 9
13 14 16
Yes
Yes
Yes
5
47 44 5
12 46 39
1 44 41
29 46 40
34 17 2
Yes
No
Yes
Yes
No
说明/提示
,
相关
在下列比赛中: