Home => ProblemSet => 后三位整数
Problem2232--后三位整数

2232: 后三位整数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 4
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

求A^B的最后三位数表示的整数(1 <=A,B<=100000)

Input

第一行一个正整数n, n <= 100000
接下来n行，每行两个正整数A B

Output

n行，每行一个三位数

Sample Input Copy 

2
2 3
12 6

Sample Output Copy 

8
984

Source/Category

信息未来 
[ Submit ] [ Status ]