#3500. PA2008 Cliquers

内存限制:128 MiB 时间限制:10 Sec

题目描述

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

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

输入格式

输出格式

样例

样例输入


			
3 2

样例输出


			
8

数据范围与提示