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

Сложная

Назовём положительное целое число **разноцифровым**, если все цифры в его десятичной записи различны: например, 1203 — разноцифровое, а 1213 — нет. Посчитайте, сколько разноцифровых чисел лежит в отрезке от 1 до limit включительно.

Пример 1

limit=25 → 23

Из чисел от 1 до 25 повторяющиеся цифры есть только у 11 и 22.

Пример 2

limit=100 → 90

Подходят все 9 однозначных чисел и 81 двузначное (90 двузначных минус 9 вида 11, 22, …, 99); у 100 два нуля.

Пример 3

limit=7 → 7

Ограничения

1 ≤ limit ≤ 2·10⁹

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Math Dynamic Programming

Вход

limit=25

Ожидается

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