18-я Балканская математическая олимпиада среди юниоров
Охрид, Македония, 2014 год


Для данного натурального числа $n$ двое игроков $A$ и $B$ играют в следующую игру: дана куча из $s$ камней. Игроки по очереди делают ход, игру начинает $A$. Каждый игрок может взять один камень или такое количество камней, отличное от нуля, которое является либо простым числом, либо кратно числу $n$. Победителем считается тот, кто возьмет последний камень. Найдите количество значений $s$, для которых игрок $A$ не сможет выиграть при правильной игре обоих игроков.
посмотреть в олимпиаде

Комментарий/решение: