杭电_人见人爱A^B
来源:互联网 发布:药品销售数据分析 编辑:程序博客网 时间:2024/05/17 22:42
Problem Description
求A^B的最后三位数表示的整数。
说明:A^B的含义是“A的B次方”
Input
输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。
Output
对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。
这里可能要涉及到数论的知识,如求1456^123456 mod 1000=(1456 mod 1000)^123456。
直接上代码:
#include <iostream>using namespace std; int main(){int i,n,m,solve;while(cin>>n>>m){if(n==0 && m==0)break;solve=1;for(i=1;i<=m;i++){solve*=n;if(solve>1000)solve=solve%1000;}cout<<solve<<endl;}return 0;}
Sample Input
2 3
12 6
6789 10000
0 0
Sample Output
8
984
1
0 0
- 杭电_人见人爱A^B
- 杭电-{A} + {B}
- 杭电A+B
- 杭电ACM 2034 人见人爱A-B
- 杭电ACM 2035 人见人爱A^B
- 杭电ACM 2033 人见人爱A+B
- 杭电ACM 2034 人见人爱A-B
- 杭电ACM 2035 人见人爱A^B
- 杭电ACM2035人见人爱的A^B
- 杭电ACM 2033 人见人爱A+B
- 杭电acm2033 人见人爱A+B
- 人见人爱A+B(杭电2033)
- 杭电 2033 ( 人见人爱A+B )
- 杭电ACM---人见人爱A+B
- 杭电ACM 人见人爱A^B
- 杭电 2034 人见人爱A-B
- 人见人爱A+B(杭电2033)
- 杭电2033 人见人爱A+B
- 深入剖析tomcat 第二章
- 002北京的空气好闷
- [BZOJ 1588]营业额统计 && splay部分模版
- 第五章 树和二叉树
- DLL与LIB库文件的生成和使用---C++
- 杭电_人见人爱A^B
- json转换为数组
- Windows Server2003添加超级终端组件的方法【组图】
- 第十四周项目二之带姓名的成绩单
- 第三章 栈和队列
- 使用VS2010创建MFC ActiveX工程项目
- 中值滤波讲解-Matlab
- [leetcode]Add Two Numbers
- vcenter