Сума степеней
В цій задачі Вам необхідно знайти суму степеней:
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. Формат виводу дивіться у прикладі.