← 返回题目列表

AtCoder · KeioPC2025_k

K. 已加载骰子

中文机器翻译题面 查看原题

配点 : 100 点

問題文

克穆尼库-昆瓦 N 扭曲骰子不偏不倚 K 我想重现双面骰子。

由有理数组成 在 N 行 K 列行列 P = (P_{i,j})_{0 \le i < N,\ 0 \le j < K} 中,计算满足以下条件的项目数: 除以 998244353 后求余数。

  • 全部 对于 (i,j) , 所有满足0 \le P_{i,j} \le 1
  • 全部 对于 i , 所有满足\sum_{j=0}^{K-1} P_{i,j} = 1
  • 0 \le S < K 的整数 S , 所有满足\displaystyle \sum_{\substack{0 \le j_0, j_1, \dots, j_{N-1} < K \\[0.5mm] j_0 + j_1 + \dots + j_{N-1} = S}} \prod_{0 \le i \lt N} P_{i,j_i} = \frac{1}{K}

制約

  • 1 \le N \le 2 \times 10^5
  • 1 \le K \le 2 \times 10^5
  • 所有输入均为整数

入力

输入将以以下形式从标准输入给出。

N K

出力

打印答案。


入力例 1

2 2

出力例 1

2

P = \begin{pmatrix} 1 & 0 \\ \frac{1}{2} & \frac{1}{2} \\ \end{pmatrix},\begin{pmatrix} \frac{1}{2} & \frac{1}{2} \\ 1 & 0 \\ \end{pmatrix} 满足条件。


入力例 2

10 6

出力例 2

190

入力例 3

123456 54321

出力例 3

997126171