问题 4153 --【例题3】约数之和(Poj1845)

4153: 【例题3】约数之和(Poj1845)

题目描述

求 $A^B$ 的所有约数之和 $\bmod 9901$。

输入

输入两个整数 $A,B$。

输出

输出答案 $\bmod 9901$。

样例输入输出

输入#1 复制 
2 3
输出#1 复制 
15

提示

样例说明 $2^3=8，8$ 的所有约数为 $1,2,4,8，1+2+4+8=15,15\mod 9901=15$，因此输出 15。 数据范围与提示： 对于 $100\%$ 的数据，$0 \leq A,B \leq 5\times 10^7$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
9
已通过
7
通过率
78%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏