Игра с числами

Ответ  - 1 только если a = b = 0. Иначе заметим, что нам выгодно всегда брать либо максимальное число(оно же b), кроме возможно последнего шага, где может быть надо взять число чуть меньше, потому что мы можем взять любое число от 1 до b, либо всегда минимальное(оно же a), кроме возможно последнего шага. Исходя из этих замечаний несложно посчитать ответ на задачу.