Сведения о вопросе

Анна

00:51, 26th June, 2021

00:53, 26th June, 2021

Теги

Решение Без двух нулей подряд

Просмотров: 262   Ответов: 0

Требуется посчитать количество последовательностей длины nn, состоящих из цифр от 00 до k−1k−1 таких, что никакие два соседних элемента последовательности не равны нулю одновременно.

Входные данные

Заданы два натуральных числа NN и KK (2≤K≤102≤K≤10; 2≤N2≤N; 4≤N+K≤184≤N+K≤18).

Выходные данные

Необходимо вывести целое число — ответ на задачу.

Примеры

Ввод 2 2

Вывод 3

Ввод 3 9 

Вывод 712



Ответить на вопрос

Чтобы ответить на вопрос вам нужно войти в систему или зарегистрироваться