因子和
题目描述
输入两个整数 $a$ 和 $b$,求 $a^b$ 的因子和。
由于结果太大,只要输出它对 $9901$ 取模的结果。
输入输出格式
输入格式
仅一行,为两个整数 $a$ 和 $b$。
输出格式
输出一行一个整数表示答案对 $9901$ 取模的结果。
输入输出样例
输入样例 #1
2 3
输出样例 #1
15
说明
#### 数据规模与约定
对于全部的测试点,保证 $1 \leq a \leq 5 \times 10^7$,$0 \leq b \leq 5 \times 10^7$。