1090: 整数幂(多实例测试)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2863 解决:1753

题目描述

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

输入

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

输出

输出A^B的最后三位(没有前导0)

样例输入 复制

2
2 3
12 6

样例输出 复制

8
984