3500 - PA2008 Cliquers

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

Input

Output

Examples

Input

3 2

Output

8
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题