#1925. 因子和

因子和

题目描述

输入两个整数 aa 和 bb,求 aba^b 的因子和。

由于结果太大,只要输出它对 99019901 取模的结果。

输入格式

仅一行,为两个整数 aa 和 bb。

输出格式

输出一行一个整数表示答案对 99019901 取模的结果。

样例

2 3
15

题目来源:洛谷 P1593