快速幂

最新推荐文章于 2025-04-13 23:00:00 发布

七九河开

最新推荐文章于 2025-04-13 23:00:00 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏：快速幂 # 模板

本文链接：https://blog.youkuaiyun.com/sdut_jk17_zhangming/article/details/79533140

模板同时被 2 个专栏收录

69 篇文章

订阅专栏

快速幂

5 篇文章

订阅专栏

本文介绍了一种高效计算大指数幂的方法——快速幂算法，并通过C语言实现了一个简单的快速幂函数。该算法通过将指数转换为二进制形式来降低计算复杂度。

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

快速幂
快速计算一个数的高次方幂
将幂用2进制分解
21 = (10101)2
9^21 = 9^(10000) + 9^100 + 9^1

#include <stdio.h>
#include <stdlib.h>
int pow_mod(int a,int k){
    int ans = 1;
    while(k){
        if(k % 2) ans*=a;
        a *= a;
        k /= 2;
    }
    return ans;
}
int main()
{
    int a,k;
    scanf("%d%d",&a,&k);
    printf("%d\n",pow_mod(a,k));
    return 0;
}