Определение выигрышной стратегии в игре "Палочки"

Составить алгоритм и написать программу, определяющую выигрышную стратегию игры "Палочки"

Задание 1

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