← 完整题目索引

PROJECT EULER · #0746

凌乱的晚餐

A Messy Dinner

仅题目 · 待解原题 ↗

n 家庭,每个家庭有四名成员,父亲、母亲、儿子和女儿,被邀请到一家餐厅。他们都坐在一张大圆桌旁,桌子上有 4n 座位,男女交替。

M(n) 为家庭可以就座的方式数量,这样没有一个家庭可以坐在一起。只有当一个家庭的所有成员都坐在一起时,一个家庭才被视为坐在一起。

例如,M(1)=0M(2)=896M(3)=890880M(10)170717180(mod1000000007)

S(n)=k=2nM(k)

例如,S(10)399291975(mod1000000007)

查找 S(2021)。以 1000000007 为模给出答案。

题解待补充

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