T276379 Sumdiv

题目描述

假设现在有两个自然数 $A$ 和 $B$,$S$ 是 $A^B$ 的所有约数之和。 请你求出 $S \bmod 9901$ 的值是多少。

输入格式

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

输出格式

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

说明/提示

$0 \le A,B \le 5 \times 10^7$ 。 **注意:**: $A$ 和 $B$ 不会同时为 $0$。