Məsələlər
Расширенное счастливое число
Расширенное счастливое число
Дано натуральное число n. Возведем в k - ую степень каждую его цифру и просуммируем полученные результаты. Обозначим результат через S_k(n). Например, S_2(65) = 6^2 + 5^2 = 61. Построим последовательность n, S_k(n), S_k(S_k(n)), … .
Счастьем числа n по отношению к k будем называть наименьшее число в этой последовательности.
Giriş verilənləri
Каждая строка является отдельным тестом и содержит три целых числа a, b (1 ≤ a, b ≤ 10^6) и k (1 ≤ k ≤ 6).
Çıxış verilənləri
Для каждого теста вычислить счастье каждого числа от a до b включительно по отношению к k и вывести их сумму.
Nümunə
Giriş verilənləri #1
13 13 2 1 5 2 535 538 3
Çıxış verilənləri #1
1 14 820