CF1784F.Minimums or Medians

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Vika has a set of all consecutive positive integers from 11 to 2n2n , inclusive.

Exactly kk times Vika will choose and perform one of the following two actions:

  • take two smallest integers from her current set and remove them;
  • take two median integers from her current set and remove them.

Recall that medians are the integers located exactly in the middle of the set if you write down its elements in increasing order. Note that Vika's set always has an even size, thus the pair of median integers is uniquely defined. For example, two median integers of the set {1,5,6,10,15,16,18,23}\{1, 5, 6, 10, 15, 16, 18, 23\} are 1010 and 1515 .

How many different sets can Vika obtain in the end, after kk actions? Print this number modulo 998244353998\,244\,353 . Two sets are considered different if some integer belongs to one of them but not to the other.

输入格式

The only line contains two integers nn and kk ( 1kn1061 \le k \le n \le 10^6 ).

输出格式

Print a single integer — the number of sets Vika can obtain in the end, modulo 998244353998\,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

说明/提示

In the first example, Vika's initial set is {1,2,3,4,5,6}\{1, 2, 3, 4, 5, 6\} . She can remove the minimums from it to obtain {3,4,5,6}\{3, 4, 5, 6\} , or she can remove the medians from it to obtain {1,2,5,6}\{1, 2, 5, 6\} .

In the second example, Vika can obtain {1,6}\{1, 6\} , {3,6}\{3, 6\} , or {5,6}\{5, 6\} . For instance, Vika can obtain {3,6}\{3, 6\} if she removes two smallest integers first ( {1,2,3,4,5,6}{3,4,5,6}\{1, 2, 3, 4, 5, 6\} \rightarrow \{3, 4, 5, 6\} ), and then she removes two median integers ( {3,4,5,6}{3,6}\{3, 4, 5, 6\} \rightarrow \{3, 6\} ).

In the third example, regardless of Vika's choices, she'll end up with an empty set.

首页