Сумма степеней
В этой задаче Вам необходимо найти сумму степеней:
S(l, h, k) = l^k + (l + 1)^k+ (l + 2)^k+ ... + (h - 1)^k+ h^k
По заданным l, h и k Вам следует найти S(l, h, k).
Входные данные
Содержит не более 9999 тестов. Каждая строка содержит три целых числа l, h (0 ≤ l ≤ h ≤ 15000000, |l - h|≤ 1000) и k (1 ≤ k ≤ 15000000). Последняя строка содержит три -1 и не обрабатывается.
Выходные данные
Для каждого теста в отдельной строке вывести его номер в четырех позициях и приблизительное значение S(l, h, k). Это приблизительное значение должно иметь вид 0.ddddddedddddddddd. Мантиса всегда меньше 1 и содержит шесть десятичных знаков. Если мантиса не равна нулю, то первая цифра после десятичной точки должна быть не нулевой. Если значение экспоненты не существенно (не влияет на значение числа), то установить ее равной 1. Формат вывода смотрите в примере.