C - Ball in the Box Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 100100

問題文

整数 1,2,,N1, 2, \cdots, N が書かれたボールがそれぞれ 22 個ずつ、計 2N2N 個あります。

これら全てを、互いに区別の付かない KK 個の箱に入れます。全ての箱に 11 個以上のボールが入るような入れ方は何通りあるでしょうか。

ただし、同じ整数が書かれたボールは互いに区別が付かず、違う整数が書かれたボールは互いに区別が付くとします。

答えは非常に大きくなる可能性があるので、 998244353998244353 で割った余りを求めてください。

制約

  • 1N,K2001 \leq N,K \leq 200

入力

入力は以下の形式で標準入力から与えられる。

NN KK

出力

答えを 998244353998244353 で割った余りを出力せよ。


入力例 1Copy

Copy
2 2

出力例 1Copy

Copy
4

1,21,2 が書かれたボールがそれぞれ 22 個ずつあり、箱は 22 個あります。

このとき、 {{1,1,2},{2}},{{1,1},{2,2}},{{1,2},{1,2}},{{1},{1,2,2}}\{\{1,1,2\},\{2\}\},\{\{1,1\},\{2,2\}\},\{\{1,2\},\{1,2\}\},\{\{1\},\{1,2,2\}\} の計 44 通りの入れ方があります。


入力例 2Copy

Copy
200 200

出力例 2Copy

Copy
968822905

答えを 998244353998244353 で割った余りを求めてください。



2025-04-14 (Mon)
16:48:28 +00:00