配点 : 100 点
問題文
1 减去 10^{100} 有 10^{100} 张卡片,这些卡片 i 按照从上到下 i 第几张的顺序堆放。 此外,还有 1 个空袋子。考虑以下操作正好进行 M 次。
从上面 K 张卡片,并且查看卡片 0 选择任意数量的卡片放入袋中。未被选择的卡片保持相对顺序后放回。
操作结束后,将袋中可能出现的所有卡片集合的元素数量相加 998244353 请求出除以后的余数。
T 测试用例,因此请逐一回答。
制約
- 所有输入均为整数
- 1 \leq T \leq 10^5
- 1 \leq K <998244353
- 1 \leq M < 998244353
入力
输入是按以下格式从标准输入给出的。
T
\mathrm{case}_1
\vdots
\mathrm{case}_T
每个案例均按以下格式给出。 打印
K\ M
出力
T 行。i 在线 i 个测试用例的答案。
入力例 1
3 2 1 3 2 20250308 410338673
出力例 1
4 81 509595821
1 个测试用例中,作为放在袋子里的卡片集合可能的是 \lbrace \rbrace, \lbrace 1 \rbrace, \lbrace 2\rbrace, \lbrace 1,2 \rbrace ,元素数量的总和是 4 。