P3799 小 Y 拼木棒

题目背景

上道题中,小 Y 斩了一地的木棒,现在她想要将木棒拼起来。

题目描述

有 $n$ 根木棒,现在从中选 $4$ 根,想要组成一个正三角形,问有几种选法? 答案对 $10^9+7$ 取模。

输入格式

输出格式

说明/提示

#### 数据规模与约定 - 对于 $30\%$ 的数据,保证 $n \le 5 \times 10^3$。 - 对于 $100\%$ 的数据,保证 $1 \leq n \le 10^5$,$1 \le a_i \le 5 \times 10^3$。 关于标题:因为一些不可抗力的原因,名称进行了更改。深表歉意。