#P11009. 有理数证明

有理数证明

题目描述

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:

image

如上图有图所示,以 Z 字形给上表的每一项编号。第一项是 1/1,然后是 1/2,2/1,3/1,2/2……

给定 N,MN,M,求第 NN 项开始的连续 MM 项(包括第 NN 项)。

输入格式

两个整数 NNMM

输出格式

MM 行,每行一个分数,依次是表中的第 NN 项 ~ 第 N+M1N+M-1 项。

输入输出样例

1 10
1/1
1/2
2/1
3/1
2/2
1/3
1/4
2/3
3/2
4/1

说明/提示

👀️ 对于100%100\% 的数据,1N100000001000M100001 \leq N \leq 10000000,1000 \leq M \leq 10000