「一本通 6.4 例 3」Sumdiv
题目描述
原题来自:Romania OI 2002
求 \(A^B\) 的所有约数之和 \(\bmod 9901\)。
输入格式
输入两个整数 \(A,B\)。
输出格式
输出答案 \(\bmod 9901\)。
样例数据
样例输入
2 3
样例输出
15
样例说明
\(2^3=8\),\(8\) 的所有约数为 \(1,2,4,8\),\(1+2+4+8=15,15\bmod 9901=15\),因此输出 \(15\)。
限制与提示
对于全部数据,\(0\le A,B\le 5\times 10^7\)。
信息
- 难度
- 10
- 分类
- (无)
- 标签
- (无)
- 递交数
- 1
- 已通过
- 0
- 通过率
- 0%
- 上传者
相关
在下列训练计划中: