求$A^B$的所有约数之和 mod 9901 。
输入格式
输入两个整数A,B。
输出格式
输出答案 mod 9901 。
样例
输入
2 3
输出
15
$2^3$=8, 8的所有约数为1,2,4,8,1+2+4+8=15,15 mod 9901=15 因此输出15。
数据范围与提示 对于全部数据,$0 \leq A,B \leq 5 \times 10^7$。
求$A^B$的所有约数之和 mod 9901 。
输入格式
输入两个整数A,B。
输出格式
输出答案 mod 9901 。
样例
输入
2 3
输出
15
$2^3$=8, 8的所有约数为1,2,4,8,1+2+4+8=15,15 mod 9901=15 因此输出15。
数据范围与提示 对于全部数据,$0 \leq A,B \leq 5 \times 10^7$。