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

题目描述

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

输入

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

输出

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

样例输入

2
2 3
12 6

样例输出

8
984

#include<stdio.h>

int main()

{

    int n;

    int num1, num2;

    int sum;

 

    scanf("%d", &n);

 

    for (int i = 0; i < n; i++)

    {

        scanf("%d%d", &num1, &num2);

        sum = 1;

 

        for (int j = 0; j < num2; j++)

        {

            sum *= num1;

            sum %= 1000;//取余，取后三位

        }

        printf("%d\n", sum);

    }

 

    return 0;

}