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;
}
版权声明:本文属原创,希望转载注明出处,谢谢(。・ω・。)

相关文章推荐

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

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...

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

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

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

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

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

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...

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

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

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

#include __int64 quick(int a,int b) { __int64 ans=1,base=a; __int64 t=0; while(b) { ...

[2035]:人见人爱A^B

人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su...

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

人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...

HDU 2034 人见人爱A-B

人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...

hdu2034 人见人爱A-B(C语言)

Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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