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

「一本通 6.4 例 3」Sumdiv

题目描述

原题来自:Romania OI 2002

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

输入

输入两个整数 A,BA,B

输出

输出答案 bmod9901\\bmod 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

数据范围与提示:

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

来源

一本通在线评测