输出幂的末尾数——同余

题目描述

幂ab的末3位数是多少？

输入

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

输出

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

代码

#include<iostream>
using namespace std;
int main(){
	int a,b,c=1;
	cin>>a>>b;
	for(int i=1;i<=b;i++){
		c=c*a%1000;
	}
	if(c>=0&&c<=9)
	cout<<"00"<<c;
	if(c>=10&&c<=99)
	cout<<"0"<<c;
	if(c>=100)
	cout<<c;
	return 0;
}