Предмет: Информатика,
автор: fialka20033
Задача на python срочно!
Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей.
Ограничения: 2 <= K <= 10, N + K <= 18.
Формат входных данных
Числа N и K в десятичной записи, разделенные пробелом или переводом строки.
Формат выходных данных
Искомое число в десятичной записи.
Ответы
Автор ответа:
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:
не выдает результата.....
Интересные вопросы
Предмет: Русский язык,
автор: Аноним
Предмет: Русский язык,
автор: Julia3792
Предмет: Русский язык,
автор: Аноним
Предмет: Математика,
автор: Аноним
Предмет: Литература,
автор: 12настёнка5