南邮 OJ 1961 计算机基础知识大赛 2 (new)

计算机基础知识大赛 2 (new)

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 167            测试通过 : 48 

比赛描述

求A^B的最后三位数表示的整数（1<=A,B<=100000）

输入

A B

输出

A^B的最后三位数

样例输入

2 3
12 6

样例输出

8
984

题目来源

计算机基础知识大赛

#include

#define MOD 1000

int main(){
	int A,B,weight,result;
	while(scanf("%d%d",&A,&B)==2){
		result = 1;
		weight = A%MOD;
		while(B){
			if(B&1){
				result = result*weight%MOD;
			}
			weight = weight*weight%MOD;
			B >>= 1;
		}
		printf("%d\n",result);
	}
}