南邮 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<iostream>#define MOD 1000int 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);}}