CF309D Tennis Rackets
题目描述
职业体育不仅仅是辛苦的训练,还离不开由顶尖工程师设计的装备。例如,网球不仅需要你拥有出色的体能,还需要一把优秀的球拍!在本题中,你的任务是为网球的发展做出贡献,帮助设计一款革命性的球拍!
这个概念是一张三角形球拍,并且必须是等边三角形。当你选择好形状后,你需要拉紧球网。当你到达时,球拍的每条边上已经均匀打好了 $n$ 个孔。每条边被这些孔均分成 $n+1$ 份。同时,每条边上距离每个顶点最近的 $m$ 个孔只是为了更好的通风,你不能用它们来拉球网。下一个革命性想法是,将球网通过这些孔拉成钝角三角形,要求每个三角形的三个顶点分别位于不同的边上。此外,球网需要经过所有可能的钝角三角形。现在我们需要你的帮助——请帮忙计算球网将由多少个三角形构成。
如果两个三角形在固定方向的球拍上的图形不同,则视为不同的三角形。
输入格式
输入只有一行,包含两个整数 $n$ 和 $m$。
输出格式
输出一个整数,表示答案。
说明/提示
下图对应 $n=8$,$m=2$。白色圆圈表示用于通风的孔,红色圆圈表示可以拉网的孔。图中红色三角形是其中一个可能的钝角三角形。

由 ChatGPT 5 翻译