P11870 [威海市赛2024] 找数

题目描述

喂喂喂?在不在?小威给你下发了一个任务: 给定 $n$ 和 $m$,从 $1 \sim n$ 中随意挑出 $m$ 个数,之后对选出的数排序,称为 $p$。 小威想知道,排序后的序列 $p$ 中,奇数位全为奇数,偶数位全为偶数的方案数,对 $998\ 244\ 353$ 取模。 很不巧,你在他问"在不在?"的时候就回复他了。这下不得不帮他解决问题了 :(

输入格式

一行两个整数 $n, m$,含义如上所述。 对于所有数据,满足:$1 \leq m \leq n \leq 10^6$。

输出格式

输出一个整数,表示合法方案数对 $998\ 244\ 353$ 取模后的结果。