Формула 6

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

• $F(1)=19;$
• $\frac{F(N)}{F(N-1)}=\frac{(N^2+1)\cdot N}{{(N-1)}^2+1},\mathrm{если}N>0.$

Найдите сумму первых N членов последовательности F по модулю 998244353.

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

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

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

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

Пример

Пояснение к примеру

F(2) = 95

F(3) = 570

F(1) + F(2) + F(3) = 19 + 95 + 570 = 684

Автор задачи

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

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

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