406873: GYM102591 A 3435

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

A. 3435ограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Вам нужно посчитать количество забавных чисел на промежутке от $$$l$$$ до $$$r$$$ включительно. Число называется забавным, если сумма обостренности цифр из которых он состоит равно самому числу. Значение обостренности цифры $$$x$$$ равно $$$x^x$$$. Например сумма обостренности цифр числа $$$3153$$$ равна $$$3^3 + 1^1 + 5^5 + 3^3$$$ = $$$3180$$$.

Входные данные

В единственной строке дается $$$l$$$, $$$r$$$ $$$(1 \le l \le r \le 10^9)$$$, задающий промежуток.

Выходные данные

Вывести в единственной строке число равное количеству забавных чисел на промежутке.

ПримерВходные данные
2020 4040
Выходные данные
1

加入题单

上一题 下一题 算法标签: