问题 M: 深入浅出学算法006-求不定方程的所有解

问题 M: 深入浅出学算法006-求不定方程的所有解

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

现有一方程ax+by=c,其中系数a、b、c均为整数,求符合条件的所有正整数解,要求按x由小到大排列,其中a b c 均为不大于1000的正整数

输入

多组测试数据,第一行先输入整数T表示组数 然后每组输入3个整数分别表示a b c

输出

对于每组数据按要求输出所有正整数解 有多个解的情况下,每对解一行,要求按照x从小到大输出 无解时输出No

样例输入 Copy

1
1 2 3

样例输出 Copy

1 1