Сума степенів#1541

Сума степенів

6 секунд
64 мегабайти
Дуже легка

У цій задачі вам потрібно обчислити суму степенів:

S(l, h, k) = l^k + (l + 1)^k + (l + 2)^k + \ldots + (h - 1)^k + h^k

Дано значення , та . Необхідно обчислити S(l, h, k).

Вхідні дані

У вхідних даних не більше тестів. Кожен рядок містить три цілі числа: , (0 \leq l \leq h \leq 15000000, |l - h| \leq 1000) та (1 \leq k \leq 15000000). Останній рядок містить три і не обробляється.

Вихідні дані

Для кожного тесту окремим рядком виведіть його номер у форматі з чотирма цифрами та приблизне значення S(l, h, k). Приблизне значення повинно бути у форматі 0.ddddddedddddddddd. Мантиса завжди менша за й містить шість десяткових знаків. Якщо мантиса не дорівнює нулю, перша цифра після десяткової крапки не повинна бути нульовою. Якщо значення експоненти не є суттєвим (не впливає на значення числа), встановіть її рівною . Дотримуйтесь наведеного формату у прикладі виводу.

Приклади

Приклад 1

Loading
Loading