友情提示:680元/半年,儿童学编程,就上码丁实验室。
【题目描述】
原题来自: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$,$15bmod 9901=15$,因此输出 $15$。
数据范围与提示:
对于全部数据,$0le A,Ble 5 × 10^7$。