快速幂

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

doggyzheng

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

阅读量193

点赞数

CC 4.0 BY-SA版权

分类专栏：算法快速幂

本文链接：https://blog.youkuaiyun.com/puppywolf/article/details/66976186

算法同时被 2 个专栏收录

6 篇文章

订阅专栏

快速幂

1 篇文章

订阅专栏

本文介绍了一种使用快速幂算法进行高效幂运算的方法。通过位运算判断指数中的二进制位是否为1，并根据此逐步计算结果，避免了传统方法中重复计算的问题。适用于大整数的幂运算场景。

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

  function ksm(a,b:longint):longint;
var
        y,x:longint;
begin
        ksm:=1;
        y:=b;
        x:=a;
        while y>0 do
        begin
                if y and 1=1 then ksm:=(ksm*x)mod maxn;
                y:=y shr 1;
                x:=(x*x)mod maxn;
        end;
end;