知 识 不 是 装 饰。

理 论 不 是 教 条。

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

传送门: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;
}
阅读更多
版权声明:本文属原创,希望转载注明出处,谢谢(。・ω・。) https://blog.csdn.net/woshizhhblog/article/details/53992931
文章标签: 快速幂 数论
个人分类: 数论
上一篇HDU 1102 Constructing Roads 最小生成树
下一篇HDU 2570 迷瘴 贪心
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭