S. Sumdiv

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

求 $A^B$ 的所有约数之和 $\bmod\ 9901$ 。

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

输出答案 $\bmod\ 9901$ 。

2 3

样例解释： $2^3 = 8$ ，8 的所有约数为 $1, 2, 4, 8$ ， $1+2+4+8=15$ ， $15 \bmod 9901 = 15$ ，因此输出 $15$ 。

对于全部数据， $0 \le A, B \le 5 \times 10^7$ 。