题目描述

求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,i,j,t,a,b,sum;
    scanf("%d",&n);
    for (i = 1; i <=n ; i++) {
        sum=1;
      scanf("%d %d",&a,&b);
        for (j = 0; j < b; ++j) {
            sum*=a;
            sum%=1000;
        }
        printf("%d\n",sum);
    }
    return 0;
}
版权声明: 本博客所有文章除特别声明外,均采用署名-非商业性使用-相同方式共享 4.0 国际CC BY-NC-SA 4.0 )许可协议。转载请注明出处!
最后修改:2019 年 10 月 29 日 02 : 23 PM
如果觉得我的文章对你有用,请随意赞赏