编程题
### 问题描述 小浩要对一个 $N$ 个顶点的无向完全图进行染色,每条边可以被染色成 $M$ 种颜色中的一种。两个染色图是同构的,当且仅当可以改变一个图的顶点的编号,似的两个染色图完全相同。请问 $N$ 个顶点 $M$ 种颜色,本质不同(两两互不同构)的染色图个数(对 998244353 取模)。 ### 输入格式 一行两个数,依次表示 $N,M$ 。 ### 输出格式 一行一个数,表示答案。 ### 输入样例 ```plaintext 3 4 ``` ### 输出样例 ```plaintext 20 ``` ### 数据范围 $1 \le N \le 53,1 \le M \le 1000$ 。
查看答案
赣ICP备20007335号-2