ПОМОГИТЕ ПОЖАЛУЙСТА !!!!!!!!!!! петя и ваня играют в следующую игру у них имеется бумажная клетчатая полоска разномерности N/ ход игрока состоит в том, что он зачеркивает ровно К пустых сежных клеток. Выигрывает игрок, сделавши...

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