← 返回题目列表

Codeforces · 530/C

C. 丢番图方程

中文机器翻译题面 查看原题

给定一个方程 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