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 \rbrace の 1 個のみです。
入力例 2
100 53
出力例 2
19600