Sumdiv
Time Limit: 1000MS | Memory Limit: 30000K | |
Total Submissions: 16466 | Accepted: 4101 |
Description
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).
Input
The only line contains the two natural numbers A and B, (0 <= A,B <= 50000000)separated by blanks.
Output