| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 29 | 17 | 13 | 52.000% |
Чтобы космический корабль мог взлететь, каждому члену экипажа нужно выдать билетик. На каждом билетике должна быть написана последовательность из $n$ цифр, где $n$ --- четное положительное число.
Даниил считает билет супер-счастливым, если выполняются два свойства:
Помогите Даниилу посчитать количество различных супер-счастливых билетиков по модулю $998\,244\,353$.
В первой строке дано одно число $n$ --- длина билетика ($2 \le n \le 200\,000$). Гарантируется, что $n$ чётное.
Выведите количество супер-счастливых билетиков длины $n$ по модулю $998\,244\,353$.
2
10
8
448900