AT_arc102_c [ARC102E] Stop. Otherwise...
Description
[problemUrl]: https://atcoder.jp/contests/arc102/tasks/arc102_c
高橋君は、互いに区別できない $ K $ 面サイコロを $ N $ 個振ります。なお、$ K $ 面サイコロとは、$ 1 $ 以上 $ K $ 以下のすべての整数の目の出る可能性のあるサイコロのことを指します。 各 $ i=2,3,...,2K $ に対し、以下の値を $ 998244353 $ で割ったあまりをそれぞれ求めてください。
- どの異なる $ 2 $ つのサイコロの出目の和も $ i $ にならないような出目の組の場合の数
なお、サイコロ同士は区別しないことに注意してください。したがって、$ 2 $ つの出目の組が異なるとは、ある目 $ k $ が存在し、出目 $ k $ の個数が異なることを指します。
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 1\ \leq\ K\ \leq\ 2000 $
- $ 2\ \leq\ N\ \leq\ 2000 $
- $ K,N $ は整数である
### Sample Explanation 1
\- $ i=2 $ のとき、出目の組 $ (1,2,2),(1,2,3),(1,3,3),(2,2,2),(2,2,3),(2,3,3),(3,3,3) $ が条件を満たすので、このときの答えは $ 7 $ です。 - $ i=3 $ のとき、出目の組 $ (1,1,1),(1,1,3),(1,3,3),(2,2,2),(2,2,3),(2,3,3),(3,3,3) $ が条件を満たすので、このときの答えは $ 7 $ です。 - $ i=4 $ のとき、出目の組 $ (1,1,1),(1,1,2),(2,3,3),(3,3,3) $ が条件を満たすので、このときの答えは $ 4 $ です。