Project Euler 475 Music festival - 拼圖

Table of Contents

475. Music festival

http://projecteuler.net/problem=475

12n個音樂家參加音樂節活動,在第一天,他們分成3n組四重奏訓練了整天

但不幸的事發生了,在第一天結束後,所有音樂家都不願意再和四重奏同一組的人合作

於是在第二天,他們改成分組成4n組三重奏,並且每個人都沒有和第一天同組的人一組

讓f(12n)代表12n個音樂家在第二天組成4n組三重奏的方法數。

已知 f(12) = 576 以及 f(24) mod 1 000 000 007 = 509089824

請求出 f(600) mod 1000 000 007

--

All Comments