Codeforces Round 745 (Div. 1) |
---|
Закончено |
XYMXYM и CQXYM готовят $$$n$$$ задач для Codeforces. Сложность задачи $$$i$$$ будет равна целому числу $$$a_i$$$, где $$$a_i \geq 0$$$. Сложности задач должны удовлетворять условиям: $$$a_i+a_{i+1}<m$$$ ($$$1 \leq i < n$$$), а также $$$a_1+a_n<m$$$, где $$$m$$$ — фиксированное целое число. XYMXYM хочет узнать, сколько существует возможных последовательностей сложности задач по модулю $$$998\,244\,353$$$.
Два варианта распределения сложностей $$$a$$$ и $$$b$$$ различны, если существует такое $$$i$$$ ($$$1 \leq i \leq n$$$), что $$$a_i \neq b_i$$$.
Единственная строка входных данных содержит два целых числа $$$n$$$ и $$$m$$$ ($$$2 \leq n \leq 50\,000$$$, $$$1 \leq m \leq 10^9$$$).
Выведите одно целое число — ответ на задачу.
3 2
4
5 9
8105
21038 3942834
338529212
В первом примере допустимые распределения сложностей $$$a$$$: $$$[0,0,0]$$$, $$$[0,0,1]$$$, $$$[0,1,0]$$$, $$$[1,0,0]$$$.
$$$[1,0,1]$$$ некорректно, так как $$$a_1+a_n \geq m$$$.
Название |
---|