A6018 | $「2017 山东三轮集训 Day5」Dark$

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

JOHNKRAM 最近在研究无向图。他认为如果一个无向图的每个连通块都是完全图，并且每个连通块的大小都是相等的，则这个无向图是完美的。 现在 JOHNKRAM 决定用 $ m $ 种颜色对图进行染色。他想知道，对于所有 $ n $ 个点的带标号完美无向图，染色方案数的总和是多少？答案 $ \mathop{\text{mod}} 10 ^ 9 - 401 $。

第一行两个整数 $ n $ 和 $ m $，表示图的点数和颜色种数。

输出一个整数，表示答案 $ \mathop{\text{mod}} 10 ^ 9 - 401 $ 的结果。

输入 #1

4 2

输出 #1

C++ 编辑器

输入

输出