Формула 12
(Время: 0,25 сек. Память: 32 Мб Сложность: 77%)
Алгоритм вычисления значения функции T(n, k), где n, k – целые числа, задан следующими соотношениями:
Чему равно значение функции T(n, n) по модулю 998244353 ?
Входные данные
Входной файл INPUT.TXT содержит натуральное число n (1 ≤ n ≤ 105).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
| 1 | 10 | 42 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|