
ZOJ Problem Set  1607
Steve and Digit bought a box containing a number of donuts. In order to divide
them between themselves they play a special game that they created. The players
alternately take a certain, positive number of donuts from the box, but no more
than some fixed integer. Each player's donuts are gathered on the player's side.
The player that empties the box eats his donuts while the other one puts his
donuts back into the box and the game continues with the "looser"
player starting. The game goes on until all the donuts are eaten. The goal of
the game is to eat the most donuts. How many donuts can Steve, who starts the
game, count on, assuming the best strategy for both players?
Process to the end of file.
5 2
Source: Central Europe 2002 