Ряд 2

Алгоритм вычисления значения функции F(N), где N  – натуральное число, задан следующими соотношениями:

$F(N)=\frac{N^2+1}{N\cdot (N+1)\cdot 2^N}$

Чему равна K-ая цифра после запятой суммы $\sum _{N=1}^{{10}^6}F(N)$ ?

Входные данные

Входной файл INPUT.TXT содержит одно натуральное число K (1 ≤ K ≤ 1000).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]