{"raw_statement":[{"iden":"statement","content":"统计结点个数为 $n$，且每一个连通分量都是完全图的本质不同的图的个数 $x$。\n\n求 $m^x \\bmod P$，其中 $P=10^9-401$ 为一个质数。"},{"iden":"input","content":"一行两个整数，分别为 $n,m$。"},{"iden":"output","content":"一行一个整数，表示所求的结果。"},{"iden":"note","content":"**【样例解释】**\n\n当 $n=3$ 时，$3$ 种情况如下图所示。注意您应当输出的是 $m^x \\bmod P=2^3 \\bmod (10^9-401)$ 的值。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/oeqoqluo.png)\n\n**【数据范围】**\n\n对于所有数据，$1\\leq n,m\\leq 2\\times 10^5$。"}],"translated_statement":null,"sample_group":[["3 2","8"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}