NOIP学习之循环控制:11.幂的末尾

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
幂a^b的末3位数是多少？

输入
两个正整数a，b。1 <= a <= 100，1 <= b <= 10000。
输出
从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。
样例输入
7 2011
样例输出
743

#include<iostream>

using namespace std;
int main()
{	int a,b,s=1;

	scanf("%d%d",&a,&b);

	for(int i=1;i<=b;i++)
	{
		s*=a;
		s%=1000;  //去掉3位数以上的值，因为再做乘法时只有后三位才起作用
	}	
	
	printf("%03d",s);
	return 0;
}