#124. 古代猪文
古代猪文
题目描述
令 P 为对 n 的所有正约数 d 的组合数 C(n,d) 之和,求 G^P mod 999911659。
输入格式
一行 n、G,均在1到10^9之间。
输出格式
输出余数。
样例输入
4 2
样例输出
2048
题意整理;原题与输入输出格式对照。
令 P 为对 n 的所有正约数 d 的组合数 C(n,d) 之和,求 G^P mod 999911659。
一行 n、G,均在1到10^9之间。
输出余数。
4 2
2048
题意整理;原题与输入输出格式对照。