← 返回题目列表

AtCoder · nadafes2022_day1_b

B. 存在倍数

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

配点 : 400 点

問題文

\lbrace 1,2,...,N \rbrace 的子集 计算满足以下所有条件的 A 中,计算满足以下所有条件的项目数。 满足 998244353 后求余数。

  • |A| = K
  • 1 \le i \le N 的整数 选择 i 对于一切, 在A 中 您可以确定是否有 i 。

制約

  • 所有输入均为整数。
  • 1 \le K \le N \le 2 \times 10^5

入力

输入是按以下格式从标准输入给出的。

N\ K

出力

答案 请打印除以 1 行输出。


入力例 1

3 2

出力例 1

1

满足条件。 仅\lbrace 2,3 \rbrace 可以得到第 1 。


入力例 2

100 53

出力例 2

19600