Вася пришел в казино поиграть в игру, в которой за один раунд можно либо увеличить свою ставку на 1 доллар, либо удвоить ставку, либо проиграть. Ставки можно делать целыми долларами, без центов. Найти минимальное количество игр, в которое надо сыграть Васе, чтобы с одного доллара дойти до N долларов, при условии, что в игре может быть не больше M раз удвоений.
Вася пришел в казино поиграть в игру, в которой за один раунд можно либо увеличить свою ставку на 1 доллар, либо удвоить ставку, либо проиграть. Ставки можно делать целыми долларами, без центов. Найти минимальное количество игр, в которое надо сыграть Васе, чтобы с одного доллара дойти до N долларов, при условии, что в игре может быть не больше M раз удвоений.