题目描述

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

输入

输入两个整数 $A$,$B$ 。

输出

输出答案 $mod$ $9901$ 。

样例

2 3

15

说明

样例说明

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

数据范围与提示

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

来源

POJ