18-я Балканская математическая олимпиада среди юниоров Охрид, Македония, 2014 год
Для данного натурального числа $n$ двое игроков $A$ и $B$ играют в следующую игру: дана куча из $s$ камней. Игроки по очереди делают ход, игру начинает $A$. Каждый игрок может взять один камень или такое количество камней, отличное от нуля, которое является либо простым числом, либо кратно числу $n$. Победителем считается тот, кто возьмет последний камень. Найдите количество значений $s$, для которых игрок $A$ не сможет выиграть при правильной игре обоих игроков.
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.