1310: 深入浅出学算法005-求不定方程的所有解

题目描述


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

输入


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

输出


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

样例输入


1
1 2 3

样例输出


1 1

来源/分类



请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，397 浏览
  • 轩爸 提出于 2019-08-02 22:04

相似问题