L. Конфетки
1000 мс · 256 МБ · всё или ничего
В кучке конфет. За ход игрок съедает от 1 до конфет, но не больше, чем взял соперник предыдущим ходом. На первый ход это ограничение не действует. Проигрывает тот, кому конфет не осталось.
Найдите наименьшее число конфет, которое должен съесть первый игрок, чтобы выиграть.
Формат ввода
В единственной строке - два числа и (, ).
Формат вывода
Выведите наименьшее число конфет, которое должен съесть первый игрок первым ходом, чтобы выиграть, либо 0, если он проигрывает при любой игре.
Примеры
ввод
7 3
вывод
1
ввод
2 1
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.