C8-是否有整数解

发布时间: 2017年6月19日 00:24   最后更新: 2017年6月29日 23:18   时间限制: 1000ms   内存限制: 128M

给定3个整数a、b、c,其中a、b不全为0,判定一元一次方程ax+by=c是否有整数解(x,y)。

输入的第一行是一个整数T,表示方程的个数。接下来有T行,每行有三个整数a、b、c,表示一个方程ax+by=c,其中a和b不全为0。,数据之间用一个或几个空格隔开,(-2^16<a、b、c<2^16)。

T个一元一次不定方程,一行输出每个一元一次方程解的情况。如有整数解(xy),则输出Yes,否则输出No

复制
2
4 7 100
34554 5655 33
Yes
No
1829

old_judge

old_judge_None