7833:幂的末尾

总时间限制:

1000ms

内存限制:

65536kB

描述

幂ab的末3位数是多少？

输入

两个正整数a，b。1 <= a <= 100，1 <= b <= 10000。

输出

从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。

样例输入

7 2011

样例输出

743

求出的数（每次）模1000，因为最后三位再乘的数，最后三位不受高位的影响。

#include<bits/stdc++.h>//Writed by Wangzhimin Date:2022.05.27 
using namespace std;
int main()
{
    int i,j,k,n,sum=1;
    scanf("%d%d",&i,&j);
    for(k=1;k<=j;k++)
    sum=sum*i%1000;
    printf("%03d",sum);
    return 0;
}