EduBrick

Числа Армстронга

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

Число называется числом Армстронга, если сумма его цифр, возведённых в степень количества цифр, равна самому числу.

Например, 153=13+53+33153 = 1^3 + 5^3 + 3^3.

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

Формат ввода

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

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

Одно число.

Примеры

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