杭電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;
}