← 返回题目列表

Codeforces · 1784/F

F. 最小值或中位数

中文机器翻译题面 查看原题

Vika 有一组从 $$$1$$$ 到 $$$2n$$$(含)的所有连续正整数。

Vika 将选择并执行以下两个操作之一:$$$k$$$ 次:

- 从她当前的集合中取出两个最小的整数并将其删除;
- 从她当前的集合中取出两个中位数整数并将其删除。

回想一下,如果您按升序写下集合中的元素,中位数就是正好位于集合中间的整数。请注意,Vika 集合的大小始终为偶数,因此中值整数对是唯一定义的。例如,集合 $$$\{1, 5, 6, 10, 15, 16, 18, 23\}$$$ 的两个中位数整数是 $$$10$$$ 和 $$$15$$$。

经过$$$k$$$行动后,Vika最终可以获得多少种不同的套装?打印此数字对 $$$998\,244\,353$$$ 取模。如果某个整数属于其中一个集合但不属于另一个集合,则认为两个集合不同。

输入

唯一一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 10^6$$$)。

输出

打印一个整数——Vika 最终可以获得的集合数,以 $$$998\,244\,353$$$ 为模。

示例

输入 #1

3 1

输出 #1

2

输入 #2

3 2

输出 #2

3

输入 #3

3 3

输出 #3

1

输入#4

7 4

输出#4

11

输入 #5

23 8

输出 #5

88

输入 #6

100 77

输出 #6

825430474

注意

在第一个示例中,Vika 的初始集合是 $$$\{1, 2, 3, 4, 5, 6\}$$$。她可以从中删除最小值以获得 $$$\{3, 4, 5, 6\}$$$,或者她可以从中删除中位数以获得 $$$\{1, 2, 5, 6\}$$$。

在第二个示例中,Vika 可以获得 $$$\{1, 6\}$$$、$$$\{3, 6\}$$$ 或 $$$\{5, 6\}$$$。例如,如果 Vika 先删除两个最小整数 ($$$\{1, 2, 3, 4, 5, 6\} \rightarrow \{3, 4, 5, 6\}$$$),然后删除两个中位数整数 ($$$\{3, 4, 5, 6\} \rightarrow \{3, 6\}$$$)。

在第三个示例中,无论 Vika 如何选择,她最终都会得到一个空集。