#P2712. 「一本通 6.4 例 3」Sumdiv

「一本通 6.4 例 3」Sumdiv

【题目描述】

原题来自:Romania OI 2002

ABA^B 的所有约数之和 mod 9901mod\ 9901

【输入】

输入两个整数 A,BA,B

【输出】

输出答案 mod 9901mod \ 9901

【输入样例】

2 3

【输出样例】

15

【提示】

样例说明

23=82^3=888 的所有约数为 1,2,4,81,2,4,81+2+4+8=151+2+4+8=15,15bmod9901=1515 bmod 9901=15,因此输出 1515

数据范围与提示:

对于全部数据,0A,B5×1070\le A,B\le 5 × 10^7

【来源】

一本通在线评测