Формула 9
(Время: 1 сек. Память: 32 Мб Сложность: 39%)
Алгоритм вычисления значения функции F(N), где N – натуральное число, задан следующими соотношениями:
- F(0) = 2;
- F(1) = 4;
- F(N + 2) = 7 × F(N) – 6 × F(N + 1) + N – 3, N ≥ 0.
Чему равно значение функции F(N) по модулю 998244353?
Входные данные
Входной файл INPUT.TXT содержит натуральное число N (1 ≤ N ≤ 1000).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 | 104 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
