B - Exist Multiples Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 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 \rbrace1 個のみです。


入力例 2

100 53

出力例 2

19600