Требуется посчитать количество последовательностей длины n, состоящих из цифр от 0 до k−1 таких, что никакие два соседних элемента последовательности не равны нулю одновременно.
Входные данные
Заданы два натуральных числа N и K (2≤K≤10; 2≤N; 4≤N+K≤18).
Выходные данные
Необходимо вывести целое число — ответ на задачу.
171
290
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Dashka2005Dashka200523.03.2021 14:57
-
gorodo29.02.2020 13:11
-
runeto13.01.2022 04:58
-
yulechkapopova411.03.2020 21:56
-
russlan4ik109.06.2022 15:08
-
dva4evskaja201p08ub410.06.2021 00:57
-
пупсик14518.09.2020 20:25
-
dim1010280613.10.2022 07:49
-
avatariyaflora05.07.2021 01:52
-
аркадий4725.09.2021 04:52
![Caktus Image](/tpl/img/cactus.png)
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.