PROJECT EULER · #0933
Paper Cutting
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

Also write
Find
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.