Задача №114071. Игра в камушки
Двое играют в игру "Камушки". В начале этой игры перед участниками лежит кучка из \(n\) камней. Игроки ходят по очереди. На своем ходу игрок может взять из кучки \(1\), \(2\) или \(k\) камней. Проигрывает тот, кто не может сделать ход.
По заданным числам \(n\) и \(k\) определите, кто из игроков может гарантировать себе победу, независимо от того, как будет действовать другой игрок.
В первой строке дано целое число \(n\), \(1 \leq n \leq 10^4\).
Во второй строке дано целое число \(k\), \(3 \leq k \leq 10^4\).
Выведите число "1" (без кавычек), если первый игрок может гарантировать себе победу, независимо от действий второго игрока. В противном случае выведите число "2" (без кавычек).
В первом примере первый игрок может выиграть, просто забрав все три камня и не оставив второму игроку возможности сделать ход. Во втором примере выигрывает второй игрок, ибо независимо от того, возьмет ли первый игрок один, два или три камня, второй игрок сможет забрать оставшиеся три, два или один камень, соответственно.
3 3
1
4 3
2