计算机基础知识大赛 2 (new)
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 167 测试通过 : 48
总提交 : 167 测试通过 : 48
比赛描述
求A^B的最后三位数表示的整数(1<=A,B<=100000)
输入
A B
输出
A^B的最后三位数
样例输入
2 3
12 6
样例输出
8
984
题目来源
计算机基础知识大赛
#include<iostream>
#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);
}
}