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

最新推荐文章于 2024-08-29 11:58:30 发布

怎呼虹

最新推荐文章于 2024-08-29 11:58:30 发布

阅读量358

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数论文章标签：快速幂数论

本文链接：https://blog.youkuaiyun.com/woshizhhblog/article/details/53992931

数论专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种解决HDU2035问题的方法——快速幂，并提供了非递归实现方式的代码示例。该方法通过循环加位运算有效避免了溢出问题，实现了高效的大数幂运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门：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;
}