Предмет: Информатика, автор: fialka20033

Задача на python срочно!
Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей.
Ограничения: 2 <= K <= 10, N + K <= 18.
Формат входных данных
Числа N и K в десятичной записи, разделенные пробелом или переводом строки.
Формат выходных данных
Искомое число в десятичной записи.

Ответы

Автор ответа: Segrif
1

n, k = map(int, input().split())

x, y = 1, 0

for i in range(n):

   x, y = (k-1) * (x + y), x

print(x)


fialka20033: не выдает результата.....
Интересные вопросы
Предмет: Литература, автор: 12настёнка5