У цій задачі вам потрібно обчислити суму степенів:
Дано значення , та . Необхідно обчислити 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