问题1062--数的末尾

1062: 数的末尾

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

数学课上,要计算幂ab的末3位数是多少?你能编程实现吗?

输入

第一行为n(n<100),表示下边n行,每行两个正整数a,b。1 <= a <= 100,1 <= b <= 10000。

输出

对应每一行的a和b,从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。

样例输入 Copy

2
2 3
7 2011

样例输出 Copy

008
743

来源/分类

数学