← 完整题目索引

PROJECT EULER · #0554

国际象棋棋盘上的半人马

Centaurs on a Chess Board

仅题目 · 待解原题 ↗

在棋盘上,半人马像国王或骑士一样移动。下图显示了半人马(由倒置的国王代表)在 8×8 棋盘上的有效走法。

0554-centaurs.png

可以证明,最多可以将 n2 个非攻击半人马放置在尺寸为 2n×2n 的棋盘上。
C(n) 为将 n2 半人马放置在 2n×2n 板上的方法数量,这样就不会直接攻击另一个半人马。
例如C(1)=4C(2)=25C(10)=1477721

Fi 为第 i 个斐波那契数,定义为 F1=F2=1Fi=Fi1+Fi2i>2)。

(i=290C(Fi))mod(108+7)

题解待补充

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