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

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

时间限制: 1 Sec  内存限制: 128 MB
[状态] [讨论版] [提交] [命题人:admin]

题目描述

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

输入

第一行输入一个整数n，表示有n个测试实例，接着有n行，每行一个实例，给出两个正整数A,B

输出

针对每个测试实例，输出A^B的最后三位（没有前导0） ，单独占一行。

样例输入 Copy

2
2 3
12 6

样例输出 Copy

8
984

参考代码

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int n, i, A, B, x;
    scanf("%d", &n);
    while(n!=0)
    {
        x=1;
        scanf("%d%d", &A, &B);
        for(i=1;i<=B;i++)
        {
            x=x*A;
            x=x%1000;
        }
        printf("%d\n", x);
        n--;
    }
    return 0;
}