Ctrl K

Числа без повторяющихся цифр

Средняя
Дано целое число digits. Посчитайте, сколько целых чисел x в диапазоне 0 ≤ x < 10^digits записываются без повторяющихся цифр, то есть каждая цифра встречается в записи не больше одного раза. Числа записываются обычным образом, без ведущих нулей.
Пример 1
digits=1 → 10

Числа от 0 до 9 — все однозначные, повторов нет: 10 штук.

Пример 2
digits=2 → 91

Среди чисел от 0 до 99 повторяются цифры только у 11, 22, ..., 99. Остаётся 100 − 9 = 91.

Пример 3
digits=0 → 1
Ограничения
  • 0 ≤ digits ≤ 8
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМеньше всего прямых через точки СредняяНаборы без заданной разницы СредняяЦепочки с квадратными суммами СложнаяЧестный раздел цветных бусин СложнаяВсе правильные скобочные строки Средняя
загружаем Python…
Вход
digits=1
Ожидается
10

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 12 тестов на сервере, включая скрытые.