J20 实践-7 Sumdiv

题目描述

求 $A^B$ 的所有约数之和 $mod ~9901$。

输入格式

输入两个整数 $A,B$。

输出格式

输出答案$mod ~9901$。

样例输入

2 3

样例输出

15

样例分析

$2^3=8$。$8$ 的约数为 $1,2,4,8$。$1+2+4+8=15$。

数据范围

对于 $100\%$ 的数据，保证有 $1 \leq A,B \leq 5 \times 10^7$。