PA2008 Cliquers

时间限制:10s      空间限制:128MB

题目描述

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

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


输入格式


输出格式


样例输入

3 2

样例输出

8

提示

没有写明提示


题目来源

没有写明来源