问题 1975 --数学

1975: 数学

题目描述

  一天小明在书上看到一个有趣的矩阵,据说这个矩阵是枚举所有的有理数的。矩阵的部分
样子如下:

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,你需要计算出这个分数是第几个元素。

输入

输入数据是两个正整数n和m,表示一个分数n / m。( 2 ≤ n + m ≤ 2000 )

输出

输出数据包含一个整数,表示输入的分数是矩阵的第几个元素。

样例输入输出

输入#1 复制
2 2
输出#1 复制
5
输入#2 复制
1 4
输出#2 复制
 
7

提示

序号 标题 作者 发表时间 费用 订购数 操作