Два игрока, Пятачок и Винни, играют в следующую игру.
Перед игроками лежит одна куча из
S камней. Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может:
- добавить в кучу
a1,
a2,...,ak камней;
- уменьшить количество камней в куче
m1,
m2,...,ml камней;
- увеличить количество камней в куче на в куче
p1,
p2,...,pl процентов
(увеличение на проценты идет по правилу округления вверх, например 5 камней увеличить на 1% есть 5*1,01=5,05 округляем до 6);
При этом не разрешается повторять "операцию" соперника, то есть: если Пяточок "прибавил". то Винни может только уменьшить или "увеличить на проценты".
Игра заканчивается, если количество камней в куче становится не менее
N.
Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в куче будет не меньше, чем
N камней
Изначально количество камней в куче выражальсь простым числом, значение которого меньшее
N, но большее
P.
Определите количество начальных значений камней в куче, при которых^
- выигрышная стратегия есть у Пятачка (1 число ответа)
- выигрышная стратегия есть у Винни (2 число ответа)