题目描述

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

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

输入格式

在一行中输入用空格隔开的两个整数 $A$ 和 $B$。

输出格式

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

样例

2 3

15

样例解释

$2^3=8$，$8$ 的所有约数为 $1,2,4,8$，$1+2+4+8=15,15\bmod 9901=15$

数据范围

• 对于全部数据，$0\le A,B\le 5\times 10^7$
• 注意: $A$ 和$B$不会同时为 0

来源

• Romania OI 2002
• poj1845
• 算法竞赛进阶指南