杭电ACM——2035（思维）

这道题考的是取模的内容。数据很大，不可能直接算。题目要求输出最终结果的后三位整数表示的整，因此我们可以将数据对1000进行取模。为啥？自己写一个乘法竖式，你就知道了。
代码如下：

#include<cstdio>
using namespace std;
int main()
{
	int a,b;
	int r;
	while(~scanf("%d %d",&a,&b)&&(a||b))
	{
		a%=1000;
		r=1;
		for(int i=1;i<=b;i++)
		    r=r*a%1000;
		printf("%d\n",r);
	}
	return 0;
}