3500 - PA2008 Cliquers

统计节点个数为n,且每一个联通分量都是完全图的本质 不同的图的个数X。 求m^x mod P,P=999999599是个质数。 1< = n.m<= 200000。 N=3时,有以下几种情况。

输入

输出

样例

输入

3 2

输出

8
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题