Задача на python срочно! Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей. Ограничения: 2 <= K <= 10, N + K <= 18. Формат входных данных Числа N и K в десятичной записи, разделенные пробелом или переводом строки. Формат выходных данных Искомое число в десятичной записи.
n, k = map(int, input().split())
x, y = 1, 0
for i in range(n):
x, y = (k-1) * (x + y), x
print(x)
не выдает результата.....