AT_abc386_g [ABC386G] Many MST

给定两个正整数 $N$ 和 $M$。我们考虑一个有 $N$ 个顶点的完全图，顶点编号从 $1$ 到 $N$。在这个图中，每条边的权重是从 $1$ 到 $M$ 的整数。对于这种图，共存在 $M^{N(N-1)/2}$ 种不同的可能性。对于每种可能的图，我们要计算出它的最小生成树中所有边的权重之和。最后，我们需要计算这些权重和的总和，并输出该总和对 $998244353$ 取模的结果。

输入包含两个整数 $N$ 和 $M$。

输出一个整数，表示所有图的最小生成树的权重和的总和对 $998244353$ 取模的结果。

- $2 \leq N \leq 500$ - $1 \leq M \leq 500$ - 所有输入值均为整数 ### 示例解释 如果一个三顶点的完全图，其边的权重是 $1$ 或 $2$，有 $8$ 种可能的图。每个图的最小生成树中的边权重和为 $2, 2, 2, 3, 2, 3, 3, 4$，因此答案是 $21$，即 $2 + 2 + 2 + 3 + 2 + 3 + 3 + 4 = 21$。  **本翻译由 AI 自动生成**