Числа Армстронга
2000 мс · 256 МБ · всё или ничего
Число из цифр называется числом Армстронга, если оно равно сумме своих цифр, возведённых в степень .
Например, , а .
Сколько чисел Армстронга на отрезке от до включительно?
Формат ввода
Одна строка: и , .
Формат вывода
Одно число.
Примеры
ввод
1 200
вывод
10
Примечание
Две функции: сколько цифр в числе и возведение в степень циклом. На здешних значениях std::pow тоже даёт верный ответ, но привычка опасная: он считает в double, и уже pow(9, 17) возвращает вместо . Свой цикл из трёх строк и точен, и быстрее.
Войдите, чтобы отправлять решения.