关闭

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

标签: 快速幂数论
84人阅读 评论(0) 收藏 举报
分类:

传送门: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;
}
1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:13455次
    • 积分:729
    • 等级:
    • 排名:千里之外
    • 原创:54篇
    • 转载:10篇
    • 译文:0篇
    • 评论:0条