# 题目

## 题目描述

Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).

## 输入

The only line contains the two natural numbers A and B, (0 <= A,B <= 50000000)separated by blanks.

## 输出

The only line of the output will contain S modulo 9901.

## 提示

$$2^3 = 8.$$
The natural divisors of 8 are: 1,2,4,8. Their sum is 15.
15 modulo 9901 is 15 (that should be output).

Romania OI 2002

Sumdiv

# 题解

## 问题分析

$$A=p_1^(c_1)p_2^(c_2)p_3^(c_3)...p_n^(c_n)$$

$$A=p_1^{(Bc_1)}p_2^{(Bc_2)p_3^(Bc_3)}...p_n^(Bc_n)$$

$$(1+p_1+p_1^2+...+p_1^(Bc_1))$$