3501 - PA2008 Cliquers Strike Back

统计n个点,有标号不同分组个数X。 求m^X mod P,P=999999599是个质数。同时 P=2×13×5281×7283+1。 1< = N.m< =10^18。

输入

输出

样例

输入

3 2

输出

32
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题