题目描述

统计节点个数为 $n$，且每一个联通分量都是完全图的本质不同的图的个数 $x$。

求 $m^x \bmod P$，$P=999999599$ 是个质数。

输入格式

一行两个整数 $n,m$。

输出格式

一行一个整数，表示所求的结果。

3 2

8

样例解释

$n=3$ 时，有以下几种情况：

数据范围

对于所有数据，保证 $1 \le n, m \le 2 \times 10^5$。