← 返回题目列表

Codeforces · 309/D

D. 网球拍

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

职业运动不仅仅是努力工作。这也是由顶尖工程师设计的设备。以网球为例。您不仅需要拥有良好的身体素质,还需要一支优秀的球拍!在这个问题中,你的任务是为网球运动的发展做出贡献,并帮助设计一种革命性的新概念球拍!

这个概念是三角形球拍。它不应该是任何三角形,而是一个规则的三角形。一旦你选择了形状,你就需要拉伸网。当你到达时,火箭的每一面都钻了 n 个孔。这些孔将每条边分成相等的 n + 1 部分。此时,每侧最靠近每个顶点的孔只是为了更好的通风而设计的,您无法将网穿过它们。下一个革命性的想法是将网拉伸成钝角三角形穿过孔,这样每个三角形的所有顶点都位于不同的边上。此外,您需要沿着每个可能的钝角三角形拉伸网。这就是我们需要您帮助的地方 - 帮助我们计算网络将包含的三角形数量。

如果两个三角形在固定某个位置的球拍上的图片不同,则认为两个三角形不同。

输入

第一个也是唯一一个输入行包含两个整数 n, m $$( 1 \leq n \leq 3 2 0 0 0, 0 \leq m \leq \frac { n } { 2 } )$$。

输出

打印一个数字——问题的答案。

示例

输入 #1

3 0

输出 #1

9

输入 #2

4 0

输出 #2

24

输入 #3

10 1

输出 #3

210

输入#4

8 4

输出#4

0

注意

下图n = 8,m = 2。白色圆圈是通风孔,红色圆圈是网拉伸孔。可能的钝角三角形之一被涂成红色。