4516 - 因子和
时间限制 : 1 秒
内存限制 : 128 MB
输入两个整数 a 和 b,求 a^b 的因子和。
由于结果太大,只要输出它对 9901 取模的结果。
输入
仅一行,为两个整数 a 和 b。
输出
输出一行一个整数表示答案对 9901 取模的结果。
样例
输入
2 3
输出
15
提示
对于全部的测试点,保证 1 \leq a \leq 5 \times 10^7,0 \leq b \leq 5 \times 10^7。
来源
luogu