Problem1691--Sumdiv

1691: Sumdiv

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 8  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

求 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，15mod 9901=15 ,因此输出 15 。



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

Source/Category

 
[Submit] [Status]