Category
Similar Problems
0951. Самовлюбленные числа 2
Time limit : 2000 ms
Memory limit : 128 mb
Математика больше похоже на искусству, чем на науку. Удивительные закономерности и свойства чисел делают её самой красивой наукой. Существует немало чисел, имеющие свои названия. Например, один из таковых являются самовлюбленные числа. Это такие числа, при возведении каждой цифры в степень количество цифр в этом числе и суммируя результат, получается само число. Например, один из таких чисел - $153$. $1^3 + 5^3 + 3^3 = 153.$ В этой задаче вам даны натуральные числа, $L$ и $R$. Вам необходимо найти количество самовлюбленных чисел на отрезке $[L, R]$.
Входные данные:
Единственная строка входных данных содержит два натуральных числа $L, R(1 \le L \le R \le 10^9)$.
Выходные данные:
В единственной строке выведите результат.
Input |
---|
1 153 |
Output |
10 |
Input |
---|
10 10 |
Output |
0 |