题目描述

假设现在有两个自然数 $A$ 和 $B$，$S$ 是 $A^B$ 的所有约数之和。

请你求出 $S\ mod\ 9901$ 的值是多少。

输入

输入一行两个整数$A,B$

输出

输出一个整数，代表 $S\ mod\ 9901$的值。

2 3

15

提示

$0 \leq A,B \leq 5 \times 10^7$

$A 和 B不同时为0$