題目描述
求A^B的最後三位數表示的整數。說明：A^B的含義是“A的B次方”
輸入
輸入數據包含多個測試實例，每個實例占一行，由兩個正整數A和B組成（1<=A,B<=10000），如果A=0, B=0，則表示輸入數據的結束，不做處理。
輸出
對於每個測試實例，請輸出A^B的最後三位表示的整數，每個輸出占一行。
樣例輸入
1 1
7 7
3 7
0 0
樣例輸出
1
543
187
提示 [+]
*** 提示已隱藏，點擊上方 [+] 可顯示 ***
來源
2006年杭電ACM程序設計期末考試
【思路】：
[cpp]
/*********************************
* 日期：2013-3-22
* 作者：SJF0115
* 題號: 題目1076: 人見人愛 A ^ B
* 來源：http://acmclub.com/problem.php?id=1076
* 結果：AC
* 來源：2006年杭電ACM程序設計期末考試
* 總結：
**********************************/
#include<stdio.h>
//a^b後三位
int Pow(int a, int b)
{
//保存最終結果變量
int ans = 1;
while(b){
if((b % 2) == 1){
//最終結果累乘a
ans *= a;
//求其後三位
ans %= 1000;
}
//求下一位二進制數的權值，a求其平方，即從a的1次開始，一次求a二次
a *= a;
b /= 2;
//求a的後三位
a %= 1000;
}
return ans;
}
int main (){
int a,b;
while(scanf("%d %d",&a,&b) != EOF){
if(a == 0 && b == 0){
break;
}
printf("%d\n",Pow(a,b));
}//while
return 0;
}
/*********************************
* 日期：2013-3-22
* 作者：SJF0115
* 題號: 題目1076: 人見人愛 A ^ B
* 來源：http://acmclub.com/problem.php?id=1076
* 結果：AC
* 來源：2006年杭電ACM程序設計期末考試
* 總結：
**********************************/
#include<stdio.h>
//a^b後三位
int Pow(int a, int b)
{
//保存最終結果變量
int ans = 1;
while(b){
if((b % 2) == 1){
//最終結果累乘a
ans *= a;
//求其後三位
ans %= 1000;
}
//求下一位二進制數的權值，a求其平方，即從a的1次開始，一次求a二次
a *= a;
b /= 2;
//求a的後三位
a %= 1000;
}
return ans;
}
int main (){
int a,b;
while(scanf("%d %d",&a,&b) != EOF){
if(a == 0 && b == 0){
break;
}
printf("%d\n",Pow(a,b));
}//while
return 0;
}
