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

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

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

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

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

Реализован некоторый
алгоритм в виде блок-схемы (рис. 27). Что
получится на выходе блок-схемы, если: Реализован некоторый
алгоритм в виде блок-схемы (рис. 27). Что
получится на выходе блок-схемы, если: Реализован некоторый
алгоритм в виде блок-схемы (рис. 27). Что
получится на выходе блок-схемы, если: Реализован некоторый
алгоритм в виде блок-схемы (рис. 27). Что
получится на выходе блок-схемы, если: Реализован некоторый
алгоритм в виде блок-схемы (рис. 27). Что
получится на выходе блок-схемы, если:

1) She closed the door carefully
2) The Russian soldiers fought f
for peace and freedom.
3) The territory has been checked for explosives
So we can
start.
4)
the wind began to blow and we had to find a shelter.
5) They had to train
to achieve even slightest result.
6) It wasn't easy to parachute, the wind was blowing
7) I can't play the drums, but I can play the guitar quite
8)
drivers feel helpless on slippery roads.
9) The rest of the group was moving so
that we had to wait for
them.
10) After a month of training we could do the trick