EduBrick

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

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

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

Например, 153=13+53+33153 = 1^3 + 5^3 + 3^3, а 9474=94+44+74+449474 = 9^4 + 4^4 + 7^4 + 4^4.

Сколько чисел Армстронга на отрезке от ll до rr включительно?

Формат ввода

Одна строка: ll и rr, 1lr1061 \le l \le r \le 10^6.

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

Одно число.

Примеры

ввод
1 200
вывод
10

Примечание

Две функции: сколько цифр в числе и возведение в степень циклом. На здешних значениях std::pow тоже даёт верный ответ, но привычка опасная: он считает в double, и уже pow(9, 17) возвращает 1667718169966657016677181699666570 вместо 1667718169966656916677181699666569. Свой цикл из трёх строк и точен, и быстрее.

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