#3500. PA2008 Cliquers

题目描述

统计节点个数为n，且每一个联通分量都是完全图的本质
不同的图的个数X。
求m^x mod P，P=999999599是个质数。
1< = n．m<= 200000。

N=3时，有以下几种情况。

.jpg)

输入格式

输出格式

样例

样例输入

3 2  

样例输出

8

数据范围与提示