2913: 「一本通 6.4 例 3」Sumdiv

Memory Limit：512 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：103 Solved：39

Description

原题来自：Romania OI 2002

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

Input

输入两个整数 A,B。

Output

输出答案 mod 9901。

Sample Input Copy 

2 3

Sample Output Copy 

15

HINT

$2^3=8$，8 的所有约数为 1,2,4,8，1+2+4+8=15,15 mod 9901=15，因此输出 15。

 对于全部数据，$0≤A,B≤5×10^7$。

Source/Category

加入题单

算法标签：