1090 : 整数幂（多实例测试）

时间限制:1 Sec 内存限制:128 MiB
提交:5774 答案正确:2973

提交 状态 讨论区

题目描述

求A^B的最后三位数表示的整数（1<=A,B<=1000） 

输入

n个测试实例，每个实例给出两个正整数A,B 

输出

输出A^B的最后三位（没有前导0） 

样例输入

2
2 3
12 6

样例输出

8
984

提示

来源