序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
一天小明在书上看到一个有趣的矩阵,据说这个矩阵是枚举所有的有理数的。矩阵的部分
样子如下:
1/1 1/2 1/3 1/4 1/5 ...
2/1 2/2 2/3 2/4 ... ...
3/1 3/2 3/3 ... ... ...
4/1 4/2 ... ... ... ...
5/1 ... ... ... ... ...
... ... ... ... ... ...
我们按照下图折线的顺序来数这个矩阵,那么第一个元素是 1/1,第二个元素是 1/2,第三个元素是 2/1,第四个元素是 3/1 第五个元素是 2/2,以此类推。
现在的问题是,给你一个分数n / m,你需要计算出这个分数是第几个元素。