zxh的国土无双 - 题目

内存限制：512 MiB 时间限制：1000 ms 标准输入输出

题目类型：传统评测方式：Special Judge

上传者： q3540555

提交提交记录统计测试数据讨论

Sheauhaw 和 cyy 在西北工业大学快乐地打雀. 他们一共进行了三局, 每一局都有点数的变化.

前两局, Sheauhaw 赢得了大量点数, 分别赢得了 $a_1, a_2$ 点. 第三局 Sheauhaw 铳了 cyy 的国士无双, 损失了 $32000$ 点.

你现在需要复现这一场精彩的牌局. 现在你知道了第三局的点数变化, 但是你不知道前两局的点数变化.

Sheauhaw 大发慈悲, 虽然没有告诉你具体的 $a_1,a_2$ 的值, 但是告诉你了 $x,y$ , 分别表示 $\gcd(a_1,a_2),\mathrm{lcm}(a_1,a_2)$ , 你可以获得 $a_1,a_2$ 所有可能的取值.

一行两个整数, 表示 $x,y$ .

第一行输出一个整数 $n$ , 表示可能的取值的数量.

之后输出 $n$ 行, 每行输出两个整数 $a_1,a_2$ , 表示可能的取值.

若有多组可能的取值, 你可以按任意顺序输出.

1000 32000

2
1000 32000
32000 1000

1000 11600

$1\le x\le y\le10^{12}$

编辑器加载中 …

或者，上传代码文件

#1125. zxh的国土无双