#P1257. [数学基础]Sumdiv
[数学基础]Sumdiv
Description
求A^B的所有约数之和 mod 9901 。
Input Format
输入两个整数A,B。
Output Format
输出答案 mod 9901。
Sample
输入
2 3
输出
15
2^3=8,8的所有约数为1,2,4,8,1+2+4+8=15,15 mod 9901=15,因此输出15 。
Hint
对于全部数据,0<=A,b<=5*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<=A,b<=5*10^7。
注册一个 QZSY Online Judge 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。