← 完整题目索引

PROJECT EULER · #0475

音乐节

Music Festival

仅题目 · 已解决原题 ↗

12n 音乐家参加音乐节。第一天,他们组成 3n 四重奏并练习一整天。

这是一场灾难。最终,所有音乐家都决定不再同意与四重奏中的任何成员一起演奏。

第二天,他们组成了 4n 三重奏,每个音乐家都避开任何以前的四重奏伙伴。

f(12n) 为在 12n 音乐家中组织三重奏的方式数量。

您得到 f(12)=576f(24)mod1000000007=509089824

f(600)mod1000000007

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。