Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2406. Пароль
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 20/10/2018 | Заочный онлайн-тур отборочных командных соревнований школьников Челябинской области (1) |
Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Для разблокировки мобильного телефона на экран выводится `K` различных символов-картинок
по кругу. Пользователь должен провести по последовательности из `L` символов,
не отрывая пальца от экрана. Чтобы последовательность-пароль нельзя было определить по следам на стекле,
символы выводятся каждый раз в разном порядке. Символ может встречаться в
пароле несколько раз, но не может встречаться в пароле подряд, так как ввод такой
последовательности невозможен. Например, допускается пароль XOX, но не пароли XOO, OOX или OOO.
Напишите программу, вычисляющую количество различных паролей длины `L`.
Первая строка ввода содержит два целых числа – количество символов `K` (`2\ ≤\ K\ ≤\ 20`) и
длина пароля `L` (`1\ ≤\ L\ ≤\ 10`).
Вывести одно целое число – количество различных паролей длины `L` из `K` символов, в которых
нет одинаковых символов подряд.
Пример ввода 1
3 3
Пример вывода 1
12
Пример ввода 2
4 3
Пример вывода 2
36
