4516 - 因子和

输入两个整数 ab,求 a^b 的因子和。

由于结果太大,只要输出它对 9901 取模的结果。

输入

仅一行,为两个整数 ab

输出

输出一行一个整数表示答案对 9901 取模的结果。

样例

输入

2 3

输出

15

提示

对于全部的测试点,保证 1 \leq a \leq 5 \times 10^70 \leq b \leq 5 \times 10^7

来源

luogu

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题