← 完整题目索引PROJECT EULER · #0554国际象棋棋盘上的半人马Centaurs on a Chess Board仅题目 · 待解原题 ↗在棋盘上,半人马像国王或骑士一样移动。下图显示了半人马(由倒置的国王代表)在 8×8 棋盘上的有效走法。 可以证明,最多可以将 n2 个非攻击半人马放置在尺寸为 2n×2n 的棋盘上。 设 C(n) 为将 n2 半人马放置在 2n×2n 板上的方法数量,这样就不会直接攻击另一个半人马。 例如C(1)=4、C(2)=25、C(10)=1477721。 令 Fi 为第 i 个斐波那契数,定义为 F1=F2=1 且 Fi=Fi−1+Fi−2(i>2)。 求 (∑i=290C(Fi))mod(108+7)。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。