EduBrick
← вернуться к уроку · Практика: Функции

Сумма факториалов цифр

4000 мс · 256 МБ · всё или ничего

Число называется особым, если оно равно сумме факториалов своих цифр.

Например, 145=1!+4!+5!145 = 1! + 4! + 5!.

Сколько особых чисел на отрезке от aa до bb включительно?

Формат ввода

Два числа в одной строке: aa и bb от 11 до 10610^6, причём aba \le b и bab - a не превосходит 10510^5.

Формат вывода

Одно число.

Примеры

ввод
1 20
вывод
2

Примечание

Факториал цифры считать заново для каждого числа незачем: значений всего десять, и их можно посчитать один раз.

Войдите, чтобы отправлять решения.
← Вернуться к уроку