#P3799. 妖梦拼木棒

    ID: 2041 远端评测题 1000ms 125MiB 尝试: 20 已通过: 3 难度: 5 上传者: 标签>算法基础枚举暴力组合数学洛谷原创

妖梦拼木棒

题目背景

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

题目描述

nn 根木棒,现在从中选 44 根,想要组成一个正三角形,问有几种选法?

答案对 109+710^9+7 取模。

输入格式

第一行一个整数 nn

第二行往下 nn 行,每行 11 个整数,第 ii 个整数 aia_i 代表第 ii 根木棒的长度。

输出格式

一行一个整数代表答案。

4 
1
1
2
2
1

提示

数据规模与约定

  • 对于 30%30\% 的数据,保证 n5×103n \le 5 \times 10^3
  • 对于 100%100\% 的数据,保证 1n1051 \leq n \le 10^51ai5×1031 \le a_i \le 5 \times 10^3