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

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

输入格式

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

输出格式

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

数据范围

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

输入样例：

2 3

输出样例：

15

注意: A和B不会同时为0。

来源

• 《算法竞赛进阶指南》
• acwing(https://www.acwing.com/problem/content/99/) 可能含有视频讲解