#124. 古代猪文

古代猪文

题目描述

令 P 为对 n 的所有正约数 d 的组合数 C(n,d) 之和,求 G^P mod 999911659。

输入格式

一行 n、G,均在1到10^9之间。

输出格式

输出余数。

样例输入

4 2

样例输出

2048

题意整理;原题与输入输出格式对照。