C语言：幂的末尾

题目描述

a^b的末3位数是多少？

输入输出格式

输入格式

两个正整数a，b。1≤a≤100，1≤b≤10000。
输出格式

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

完整代码

#include <stdio.h>  
#include <stdlib.h>  
#include <string.h>  
#include <math.h>

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