人见人爱A^B
来源:互联网 发布:php 表单 编辑:程序博客网 时间:2024/06/01 07:32
链接:http://acm.hust.edu.cn/vjudge/problem/17489/origin
题目:求A^B的最后三位数表示的整数。
说明:A^B的含义是“A的B次方”
题意:。
分析:这是数论里面的模运算定理,模运算在加减乘三运算中满足分配律,可以任意分配,注意除法不可以用分配律,在遇到除法时要用群概念中的逆元来变成乘法。此外,本题要用快速幂来优化。
题解:
题目:求A^B的最后三位数表示的整数。
说明:A^B的含义是“A的B次方”
题意:。
分析:这是数论里面的模运算定理,模运算在加减乘三运算中满足分配律,可以任意分配,注意除法不可以用分配律,在遇到除法时要用群概念中的逆元来变成乘法。此外,本题要用快速幂来优化。
题解:
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <vector>#include <map>#include <string>#include <cstring>#include <functional>#include <cmath>#include <cctype>#include <cfloat>#include <climits>#include <complex>#include <deque>#include <list>#include <set>#include <utility>using namespace std;int main(){int a,b;while(~scanf("%d %d",&a,&b)){if(a==0&&b==0)return 0;int ans=1,temp=a;while(b){if(b&1)ans=(ans*temp)%1000;b/=2;temp=(temp*temp)%1000;}printf("%d\n",ans);}return 0;}
0 0
- A - 人见人爱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
- hdoj_2034 人见人爱A-B
- hdoj_2035 人见人爱A^B
- hdu-人见人爱A^B
- hdu-人见人爱A+B
- HDU_2033 人见人爱A+B
- 决策树-模型与学习
- Min Stack
- 常用布局LinearLayout、RelativeLayout的特有属性
- Android设计模式 ~~~ 原型模式
- Android垃圾回收实质内容解析
- 人见人爱A^B
- Dijkstra及Floyd在多关键字(有主次顺序)约束下的最优路径
- java对象的强引用,软引用,弱引用和虚引用
- MySQL常用函数
- OC-UIKit-UILabel&第一个程序
- Jaxb将xml转换为bean时异常javax.xml.bind.UnmarshalException: unexpected element (uri:"", local:"
- 排序算法扫盲
- 08 ListView 优化
- Java(字节流的使用)