#P11870. 找数

找数

题目描述

喂喂喂?在不在?小威给你下发了一个任务:

给定 nnmm,从 1n1 \sim n 中随意挑出 mm 个数,之后对选出的数排序,称为 pp

小威想知道,排序后的序列 pp 中,奇数位全为奇数,偶数位全为偶数的方案数,对 998 244 353998\ 244\ 353 取模。

很不巧,你在他问"在不在?"的时候就回复他了。这下不得不帮他解决问题了 :(

输入格式

一行两个整数 n,mn, m,含义如上所述。

对于所有数据,满足:1mn1061 \leq m \leq n \leq 10^6

输出格式

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

输入数据 1

2 1

输出数据 1

1

输入数据 2

4 2

输出数据 2

3

输入数据 3

8 5

输出数据 3

6