Toggle navigation
ZSTUOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题 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