#573. 「Romania OI 2002」Sumdiv

「Romania OI 2002」Sumdiv

题目描述

原题来自:Romania OI 2002

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

输入格式

输入两个整数 A,BA,B

输出格式

输出答案 mod9901\bmod 9901

样例

2 3
15

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

数据范围与提示

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