I. Никакие два рядом
2000 мс · 256 МБ · всё или ничего
В ряду стоит стульев. Надо выбрать из них так, чтобы никакие два выбранных не стояли рядом.
Сколькими способами это можно сделать?
Подсказка: мысленно уберите по одному стулу справа от каждого выбранного, кроме последнего. Запрет исчезнет, а число стульев уменьшится.
Формат ввода
Одна строка содержит числа и (, ).
Формат вывода
Одно число — количество способов по модулю . Если способов нет, выведите 0.
Примеры
ввод
5 2
вывод
6
ввод
5 3
вывод
1
Войдите, чтобы отправлять решения.