hdu-2035-人见人爱A^B-数的快速幂

原创 2016年05月30日 20:54:06

Link: http://acm.hdu.edu.cn/showproblem.php?pid=2035

人见人爱A^B

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34363    Accepted Submission(s): 23334

Problem Description

  求A^B的最后三位数表示的整数。
  说明:A^B的含义是“A的B次方”

Input

  输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。

Output

  对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。

Sample Input

2 3
12 6
6789 10000
0 0

Sample Output

8
984
1

Author

lcy

Source

ACM程序设计期末考试(2006/06/07)

Recommend

lcy   |   We have carefully selected several similar problems for you:  1021 2034 1008 2033 1108 

解释:

数的快速幂
A^B <=> (A*A)^(B/2)/*B为偶数*/  (A*A)^(B/2)*A/*B为奇数*/ 

Code

#include <iostream>
#include <cstdio>
using namespace std;
const int mod(1000);
int quick_power(int a,int b)
{
    int res=1;
    while(b)
    {
        if(b&1)
            res=res*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return res;
}
int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b),a||b)
    {
        cout<<quick_power(a,b)<<endl;
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

HDU 2035-人见人爱A^B(乘方取模)

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • qq_16255321
  • qq_16255321
  • 2014年09月03日 08:19
  • 1341

hdu2035 人见人爱A^B(快速幂取模)

题目链接:hdu 2035 人见人爱A^B       很早的时候做的一道题了,今天想想把他翻了出来,写篇文章来为不知道快速幂的同学做一个科普(请允许我吹一下牛逼)。快速幂可以高效的计算幂运算。如果我...
  • luomingjun12315
  • luomingjun12315
  • 2015年04月30日 09:05
  • 2917

HDU2034 人见人爱A-B【水题】

人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • tigerisland45
  • tigerisland45
  • 2016年06月23日 07:12
  • 1346

HDU—2035—人见人爱A^B—【快速幂取模】

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • u013795055
  • u013795055
  • 2014年08月14日 11:10
  • 349

HDU2035 人见人爱A^B【快速模幂】

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • tigerisland45
  • tigerisland45
  • 2016年04月18日 15:57
  • 928

hdu 2035 人见人爱A^B (java)

问题: 此题需要用到大数来储存,但int还是能装下输入的n,m所以并没必要用BigInteger来装。 在开始用BigInteger装n时,即使将0转化成BigInteger型,用于判断0的if语...
  • amx50b
  • amx50b
  • 2015年05月28日 11:26
  • 523

hdoj 2035 人见人爱A^B (取余,二分)

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • bmicnj
  • bmicnj
  • 2016年04月05日 12:35
  • 207

[2035]:人见人爱A^B

人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • yang_chengfeng
  • yang_chengfeng
  • 2015年11月11日 09:14
  • 223

【杭电2035】人见人爱A^B

#include __int64 quick(int a,int b) { __int64 ans=1,base=a; __int64 t=0; while(b) { ...
  • better_space
  • better_space
  • 2016年07月23日 15:43
  • 134

HDU 2034 人见人爱A-B 集合减法

人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • u012605629
  • u012605629
  • 2015年03月07日 21:38
  • 925
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu-2035-人见人爱A^B-数的快速幂
举报原因:
原因补充:

(最多只允许输入30个字)