给定一个方程 A * X + B * Y = C,A、B、C 是正整数系数,X 和 Y 是只能具有正整数值的变量。输出该方程的解数以及解本身。
输入
输入的唯一一行包含整数 A、B 和 C (1 ≤ A, B, C ≤ 1000),以空格分隔。
输出
在输出的第一行中打印解决方案的数量 N。在接下来的 N 行中打印解决方案,格式为“XY”,按 X 的升序排序,每行一个解决方案。
示例
输入 #1
3 5 35
输出 #1
2 5 4 10 1
输入 #2
3 35 5
输出 #2
0
给定一个方程 A * X + B * Y = C,A、B、C 是正整数系数,X 和 Y 是只能具有正整数值的变量。输出该方程的解数以及解本身。
输入的唯一一行包含整数 A、B 和 C (1 ≤ A, B, C ≤ 1000),以空格分隔。
在输出的第一行中打印解决方案的数量 N。在接下来的 N 行中打印解决方案,格式为“XY”,按 X 的升序排序,每行一个解决方案。
3 5 35
2 5 4 10 1
3 35 5
0