Условие задачи.
В игре «Палочки» Вам необходимо будет продемонстрировать своё умение просчитывать ходы наперёд. На игровом поле перед Вами находятся n деревянных палочек. Вы и Ваш оппонент, по очереди, будете брать одну, две или ... k палочек \(сколько именно брать — решать игроку\). Взявший последнюю палочку проигрывает, поэтому цель игры заключается в том, чтобы оставить эту палочку оппоненту. Право первого хода традиционно принадлежит Вам.
Написать программу, реализующую данный алгоритм:
На входе программы два числа: n - количество палочек на столе \(10 \\lt = n \\lt 100\), k - количество палочек, которые могут взять участники игры за один раз \(1 \\lt = k \\lt n/2\). Проверку ограничивающих условий в программе осуществлять не надо. В качестве результата работы программы следует вывести следующую информацию:
"Выигрывает второй", если у игрока, делающего первый ход нет выигрышной стратегии,
"Выигрывает первый, если первым ходом возьмёт", m, "палочек | палочки".