Без двух нулей подряд
(Время: 1 сек. Память: 16 Мб Сложность: 37%)
Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей.
Входные данные
Во входном файле INPUT.TXT записаны два натуральных числа N и K в десятичной системе счисления (2 ≤ K ≤ 10; 2 ≤ N; 4 ≤ N+K ≤ 18).
Выходные данные
В выходной файл OUTPUT.TXT необходимо вывести целое число в десятичной записи – ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2 10 | 90 |
| 2 | 4 2 | 5 |
| 3 | 6 3 | 328 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
