Ряд 1

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

$\begin{array}{l}F(0)=a;\\ F(1)=b;\\ F(N+1)=(1-\frac{1}{N})\cdot F(N)+\frac{1}{N}\cdot F(N-1),\mathrm{если}N>1.\end{array}$

Чему равна K-я цифра после запятой функции F(10⁶)?

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

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

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

В выходной файл OUTPUT.TXT для F(10⁶) выведите K-ю цифру после запятой.

Пример

Автор задачи

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

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

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