Problem2750--来自学chang的道歉题Orz

2750: 来自学chang的道歉题Orz

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 34  Solved: 8
[Submit] [Status] [Web Board] [Creator:]

Description

 题目意思及其简单,就是让求A^B的因子和,由于答案可能过大,所以对2333取模
(因为上一个题目数据有问题,所以我尴尬的说出了2333....= =!) 

Input

第一行输入一个T,表示T组测试数据(T <= 10000)
每组测试数据输入一个A,B(0 <= A,B <= 50000000)


Output

输出A^B的所有因子和

Sample Input Copy

1
2 3

Sample Output Copy

15

HINT

2^3 = 8
ans = 1 + 2 + 4 + 8 = 15

0没有因子

Source/Category