P10613 [PA 2008] Cliquers
题目描述
统计结点个数为 $n$，且每一个连通分量都是完全图的本质不同的图的个数 $x$。
求 $m^x \bmod P$，其中 $P=10^9-401$ 为一个质数。
输入格式
一行两个整数，分别为 $n,m$。
输出格式
一行一个整数，表示所求的结果。
说明/提示
**【样例解释】**
当 $n=3$ 时，$3$ 种情况如下图所示。注意您应当输出的是 $m^x \bmod P=2^3 \bmod (10^9-401)$ 的值。
**【数据范围】**
对于所有数据，$1\leq n,m\leq 2\times 10^5$。