← 完整题目索引PROJECT EULER · #0746凌乱的晚餐A Messy Dinner仅题目 · 待解原题 ↗n 家庭,每个家庭有四名成员,父亲、母亲、儿子和女儿,被邀请到一家餐厅。他们都坐在一张大圆桌旁,桌子上有 4n 座位,男女交替。 设 M(n) 为家庭可以就座的方式数量,这样没有一个家庭可以坐在一起。只有当一个家庭的所有成员都坐在一起时,一个家庭才被视为坐在一起。 例如,M(1)=0、M(2)=896、M(3)=890880 和 M(10)≡170717180(mod1000000007)。 让S(n)=∑k=2nM(k)。 例如,S(10)≡399291975(mod1000000007)。 查找 S(2021)。以 1000000007 为模给出答案。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。