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