printРабочее место участника

printЗадачи

1565. Прыг-скок

Ограничения: время – 250ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Игра "Прыг-скок" ведется на доске-полоске из `N` клеток. У каждого игрока по одной фишке. В начале игры фишка первого игрока находится на левом краю доски (на 1-й клетке), а фишка второго игрока – на правом краю (на `N`-й клетке). Игроки ходят по очереди. Фишка первого игрока делает "прыжки" по `M` клеток, а фишка второго игрока – "скачки" по `K` клеток. Фишка может прыгать как влево, так и вправо. Перепрыгивать через фишку противника или вставать на занятую клетку запрещено. Если игрок не может сделать прыжок (скачок) своей фишкой, то он проигрывает. Кто выигрывает при безошибочной игре противников?
Во входном файле в первой строке содержатся три целых числа `N` (`2\ ≤\ N\ ≤\ 30`), `M` (`1\ ≤\ M\ ≤\ N/2`) и `K` (`1\ ≤\ K\ ≤\ N/2`) через один пробел.
В выходной файл вывести число 1, если выигрывает первый игрок, или 2, если выигрывает второй игрок, или 0, если ни один из игроков не имеет выигрывающей стратегии.

Пример ввода

10 3 5

Вывод для примера

0
loading