A2046. 因子和
编程题
普及+/提高
知识点
题目描述
输入两个整数 $a$ 和 $b$，求 $a^b$ 的因子和。
由于结果太大，只要输出它对 $9901$ 取模的结果。
由于结果太大，只要输出它对 $9901$ 取模的结果。
输入格式
仅一行，为两个整数 $a$ 和 $b$。
输出格式
输出一行一个整数表示答案对 $9901$ 取模的结果。
输入输出样例
输入 #1
2 3
输出 #1
15
说明/提示
#### 数据规模与约定
对于全部的测试点，保证 $1 \leq a \leq 5 \times 10^7$，$0 \leq b \leq 5 \times 10^7$。
对于全部的测试点，保证 $1 \leq a \leq 5 \times 10^7$，$0 \leq b \leq 5 \times 10^7$。