Processing math: 100%
编程题
                ### 问题描述

小浩要对一个 N 个顶点的无向完全图进行染色,每条边可以被染色成 M 种颜色中的一种。两个染色图是同构的,当且仅当可以改变一个图的顶点的编号,似的两个染色图完全相同。请问 N 个顶点 M 种颜色,本质不同(两两互不同构)的染色图个数(对 998244353 取模)。

输入格式

一行两个数,依次表示 N,M

输出格式

一行一个数,表示答案。

输入样例

3 4

输出样例

20

数据范围

1N53,1M1000

查看答案
赣ICP备20007335号-2