Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:512 MB

#529. Sumdiv

Statistics

求$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$。