← 完整题目索引

PROJECT EULER · #0933

剪纸

Paper Cutting

仅题目 · 待解原题 ↗

从一张整数大小的长方形纸开始,两名玩家轮流走棋。
有效的移动包括选择一张纸并将其水平和垂直切割,使其成为四张较小的矩形纸,所有这些纸都是整数尺寸。
没有有效动作的玩家输掉游戏。

C(w,h) 为当原始纸张大小为 w×h 时,第一个玩家获胜的步数。例如,C(5,3)=4,四个获胜动作如下所示。

0933_PaperCutting2.jpg

还要写D(W,H)=w=2Wh=2HC(w,h)。已知 D(12,123)=327398

查找 D(123,1234567)

题解待补充

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