题目详情 - 小M的因子和 - 南阳理工学院OJ

ID: 977

远端评测题

1000ms

128MiB

难度: (无)

上传者:

小M在上课时有些得意忘形，老师想出道题目难住他。小M听说是求因子和，还是非常得意，但是看完题目是求A的B次方的因子和，有些手足无措了，你能解决这个问题吗？

Input

有多组测试样例
每行两个数 A ,B ，（1≤A,B≤10^9）

Output

输出A的B次方的因子和，并对9901取余。

Sample Input

2 3

Sample Output

HINT

Source