统计结点个数为 nnn,且每一个连通分量都是完全图的本质不同的图的个数 xxx。
求 mx mod Pm^x \bmod PmxmodP,其中 P=109−401P=10^9-401P=109−401 为一个质数。
一行两个整数,分别为 n,mn,mn,m。
一行一个整数,表示所求的结果。
3 2
8
【样例解释】
当 n=3n=3n=3 时,333 种情况如下图所示。注意您应当输出的是 mx mod P=23 mod (109−401)m^x \bmod P=2^3 \bmod (10^9-401)mxmodP=23mod(109−401) 的值。
【数据范围】
对于所有数据,1≤n,m≤2×1051\leq n,m\leq 2\times 10^51≤n,m≤2×105。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户