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

原创 2017年01月03日 11:35:20

传送门:HDU 2035 人见人爱A^B

分析:
标配快速幂。注意取模别溢出即可。

代码如下:

#include <stdio.h>
// 快速幂非递归实现(循环+位运算)
int power2(int a, int n){
    int ans=1;
    while(n){
        if(n&1) // 判断0 1的特殊写法
            ans = (ans*a) % 1000;
        a = (a*a) % 1000;
        n >>= 1;        // 右移一位
    }
    return ans;
}
int main() {
    int n,m;
    while(scanf("%d%d",&n,&m), (n || m)) {
        long long ans = power2(n,m);
        printf("%d\n",ans%1000);
    }
    return 0;
}
版权声明:本文属原创,希望转载注明出处,谢谢(。・ω・。)

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

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

杭电OJ2035-人见人爱A^B

杭电OJ2035-人见人爱A^B
  • ac_hexin
  • ac_hexin
  • 2016年08月08日 15:28
  • 419

杭电ACM 2035 人见人爱A^B

http://acm.hdu.edu.cn/showproblem.php?pid=2035 水过 #include using namespace std; int main() { i...
  • xujinsmile
  • xujinsmile
  • 2012年08月04日 10:04
  • 3714

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
  • 1392

HDU2035——人见人爱A^B

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • LDUtyk
  • LDUtyk
  • 2016年08月06日 16:19
  • 629

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

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • hurmishine
  • hurmishine
  • 2016年03月24日 23:13
  • 886

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
  • 357

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

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • liangzhaoyang1
  • liangzhaoyang1
  • 2016年05月02日 20:52
  • 298

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

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • xky1306102chenhong
  • xky1306102chenhong
  • 2014年09月18日 20:27
  • 311

HDU 人见人爱A^B

人见人爱A^B Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Subm...
  • zp___waj
  • zp___waj
  • 2015年05月27日 08:58
  • 1096
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 2035 人见人爱A^B 快速幂取模
举报原因:
原因补充:

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