分数: 133 分
问题陈述
高桥是一名保安,负责管理 N 检查点排列成一条直线。
检查点已编号 1, 2, \ldots, N 从左到右,正好需要 1 第二次在相邻检查点之间移动。高桥站已到达检查站 N.
当异常检测警报响起时,高桥从他的车站(检查站)出发 N)并按顺序通过检查站 N, N-1, \ldots, 1 直到他到达检查站 1。然后他转身按顺序通过检查站 1, 2, \ldots, N,返回他的车站(检查点 N)。各检查点检查及周转所需时间为 0 秒。因此,一次巡逻的行程时间为 2(N-1) 秒。
高桥总是在出发进行下一次巡逻之前返回自己的岗位。全部 M 巡逻遵循相同的路线并采取相同的行进时间。
有一天,警报响起 M 次,高桥表演 M 往返巡逻。求高桥的总行程时间(以秒为单位) M 当天巡逻。请注意,巡逻之间的等待时间不包括在内。
约束
- 1 \leq N \leq 10^9
- 1 \leq M \leq 10^9
- 所有输入均为整数
输入
N M
一个整数 N 表示检查点的数量和一个整数 M 表示警报响起的次数(巡逻次数),在一行中给出,以空格分隔。
输出
在单行上以整数形式打印 Takahashi 旅行所花费的总时间(以秒为单位)。请注意,答案可以大到大约 2 \times 10^{18}.
示例输入 1
3 1
示例输出 1
4
示例输入 2
5 4
示例输出 2
32
示例输入 3
1000000000 1000000000
示例输出 3
1999999998000000000