求助站外题
  • 板块学术版
  • 楼主qw1234321
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/9/17 22:57
  • 上次更新2023/10/22 18:57:18
查看原帖
求助站外题
1060759
qw1234321楼主2023/9/17 22:57
弹弹游戏的地图是一个矩形。
对于何老板来说,看着一个在矩形中弹珠在弹跳是非常有趣的。 矩形被划分为 n*m 网格

弹跳规则很简单:

1、弹珠总是从左上角开始,然后向右下角移动。

2、如果弹珠碰到矩形的任何边,它就会反弹。

3、如果弹珠在启动后到达矩形的任何角落,它将停止在那里。

因为有些网格会被重复到达,所以何老板想知道这个弹珠在反弹过程中只经过一次网格的数量是多少。你能帮助他吗?

输入格式
一行包含两个整数 n 和 m,表示矩形的行数和列数 

输出格式
输出包含一个整数的一行,弹珠直到它停止只经过一次网格的数量(开始网格和结束网格也计数)。

样例输入 1
2 2

样例输出 1
2

样例输入 2
9 15

样例输出 2
39
 
数据范围:
1 <= n,m <= 10^9
2023/9/17 22:57
加载中...