当前位置: 代码迷 >> 综合 >> ZQOJ 1090: 整数幂(多实例测试)
  详细解决方案

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

热度:10   发布时间:2024-01-26 00:33:15.0

题目描述

求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;

}