幂的末尾（C语言）

题目链接：幂的末尾

描述

幂的末3位数是多少？

输入

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

输出

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

样例输入

7  2011

样例输出

743

思路

主要要注意的是后三位的值小于100的情况，然后补充0。

代码

#include "stdio.h"

int main(){
	int x, n;
	scanf("%d%d", &x, &n);
	int rst = x;
	for(int i=0; i<n-1; i++){
		rst *= x;
		rst %= 1000;
	}
	if(rst == 0) printf("000");
	else if(rst < 10) printf("00%d", rst);
	else if(rst < 100) printf("0%d", rst);
	else printf("%d", rst);
	return 0;
}