Пример 3:
Два игрока, Петя и Ваня, играют в следующую игру.
Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя.
За один ход игрок может добавить в кучу
один камень или увеличить количество камней в куче
в два раза.
Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее
N.
Проигравшим считается игрок, сделавший последний ход, т.е. первым получивший кучу из
N или больше камней.
В начальный момент в куче было
S камней, 1 ≤
S ≤
N-1.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
В этом примере в Q вместо 0 надо записать -1, то есть поменять раскраску финальных полей
Проверьте правильность решения на
задании 49929