首页
题库
比赛
状态
排名
讨论
常见问答
登录
注册
2598: 【例 3】Sumdiv
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
提交
提交记录
统计
讨论
露一手!
题目描述
原题来自: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 × 10^7$。
来源/分类
一本通提高篇
数论
同余问题
提交
提交记录
统计
讨论
露一手!