[数据结构与算法]c语言a^b的末3位数是多少？

描述

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

格式

输入格式

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

输出格式

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

样例

输入样例

7 2011

输出样例

743

限制

时间限制: 1000 ms

内存限制: 65536 KB

注意不能直接求出a^b的值，因为数值可能巨大需要使用高精度，所以应该在每一次b的时候取最后三位，即每次b都对1000取模.

#include<stdio.h>
#include<string.h>
int main()
{
	int a,b,i;
	long long m=1;
	scanf("%d %d",&a,&b);
	for(i=1;i<=b;i++)
	{
		m=m*a;
		m=m%1000;
	}
	if(m>=100)
	{
	printf("%d",m);
	}
	else if(m>=10)
	{
		printf("0%d",m);
	}
	else 
	{
		printf("00%d",m);
	}
	return 0;
}