人见人爱A^B(技巧题)
来源:互联网 发布:腾讯云 阿里云 对比 编辑:程序博客网 时间:2024/04/29 07:05
Problem Description
求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”
Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。 Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。
Sample Input2 312 66789 10000 0 0 Sample Output89841
这个题目注意两点:
(1)取a的后三位计算即可: a%1000
(2)会使用取模定理: (a*b)%1000 == ((a%1000) * (b%1000)) % 1000
如果,不考虑(2)的话,会溢出(long long都会溢出).
#include <iostream>
using namespace std;
int main () {
int a, b, i, t;
while(cin >> a >> b, a|b) {
t = 1;
for(int i = 0; i < b; i++) {
t = (a%1000)*(t%1000)%1000;
}
cout << t << endl;
}
return 0;
}
- 人见人爱A^B(技巧题)
- a^b%c 小技巧
- A - 人见人爱A^B
- (a*b)%c 小的技巧
- 杭电2035题 人见人爱a^b
- sdjzu百题训练--人见人爱A-B
- HDOJ2035 人见人爱A^B
- 人见人爱A^B
- 2033 人见人爱A+B
- 2034 人见人爱A-B
- 2035 人见人爱A^B
- hdu_2033_人见人爱A+B
- hdu_2034_人见人爱A-B
- hdu_2035_人见人爱A^B
- 2035: 人见人爱A^B
- 人见人爱A-B
- [ACM]人见人爱A^B
- hdoj_2033 人见人爱A+B
- linux文件系统的系统分析--(四)sysfs的安装和挂载
- Jni学习四:如何编写jni方法
- MFC中显示cocos2d-x
- POJ2676:Sudoku(DFS)
- linux文件系统的系统分析--(五)路径名的查找
- 人见人爱A^B(技巧题)
- 【Android Training - 04】保存数据 [ Lesson 3 - 保存数据到SQLite]
- JS javascript PHP 相互传递参数 相互调用
- VNC 命令行操作
- Jni学习三:jni使用java对象详解
- linux文件系统的系统分析--(六)sysfs下目录的创建
- scikit-learn: machine learning in Python
- rac的clusterware安装完成之后vip无法ping通
- Android 智能指针的用法