← Complete problem index

PROJECT EULER · #0933

Paper Cutting

Statement only · UnsolvedOriginal problem ↗

Starting with one piece of integer-sized rectangle paper, two players make moves in turn.
A valid move consists of choosing one piece of paper and cutting it both horizontally and vertically, so that it becomes four pieces of smaller rectangle papers, all of which are integer-sized.
The player that does not have a valid move loses the game.

Let C(w,h) be the number of winning moves for the first player, when the original paper has size w×h. For example, C(5,3)=4, with the four winning moves shown below.

0933_PaperCutting2.jpg

Also write D(W,H)=w=2Wh=2HC(w,h). You are given that D(12,123)=327398.

Find D(123,1234567).

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.