ПОМОГИТЕ ПОЖАЛУЙСТА !!!!!!!!!!!
петя и ваня играют в следующую игру у них имеется бумажная клетчатая полоска разномерности N/ ход игрока состоит в том, что он зачеркивает ровно К пустых
сежных клеток. Выигрывает игрок, сделавший последний ход. Оба игрока придерживаются правильной стратегии. Требуется определить. кто выиграет.
Входные данные:
В содержатся число N и К( 1 меньше или равно К, N меньше или равно 40) во второй строке N символов: латинская заглавная буква О- пустая клетка, латинская заглавная буква X- зачеркнутая клетка.
Выходные данные.
Входные необходимо вывести одно число : 1, если выиграет первый сделавший ход ;2, если выиграет второй; 0 (нуль) если ход сделать нельзя.
Входные 42 ООО Выходные 1
Входные 52 ОООО выходные 2
Входные 72 ОХХОХХО выходные 0