本文主要是介绍题目1076: 人见人爱 A ^ B，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
求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程序设计期末考试
/*********************************
* 日期：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){//最终结果累乘aans *= 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));}//whilereturn 0;
}
这篇关于题目1076: 人见人爱 A ^ B的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
