← 返回题目列表

AtCoder · awc0018_a

A. 往返巡逻

中文机器翻译题面 查看原题

分数: 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