题目描述

统计 $n$ 个点，有标号不同分组个数 $X$。

求 $m^X \bmod P$，$P=999999599$ 是个质数。同时 $P=2 \times 13 \times 5281 \times 7283+1$。

输入格式

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

输出格式

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

3 2

32

提示

$1 \le n,m \le 10^{18}$