算法模板_快速幂

%mod, 时间复杂度O(logk)

long long fastpow(long long b,long long p,long long mod)
{
    long long res = 1;//存结果
    while(p > 0)
    {
        if(p & 1)//相当于 p % 2 == 1,若是奇数则抽一个出来
            res = b * res % mod;//抽一个幂出来就是乘一个底数
        p >>= 1;//等价于除等于2
        b = b * b % mod;
    }
    return res;
}
全部评论

相关推荐

2025-11-13 14:37
门头沟学院 Java
程序员牛肉:是的,我觉得你最先需要的是多接触计算机圈子。我感觉你这个写的太幼稚了,根本没换位思考面试官。 你对实习的描述还是我写了前后端,我写了Restful接口,我用了EChatrs。你这让面试官怎么问你?问你什么是前后端?问你什么是Restful?讲真的兄弟,你这个简历在面试官眼里就是啥也不懂的好学生。所以一定要尽快加入一个圈子跟大家多聊聊,看看正儿八经的简历是怎么写的。 可以看一下我首页的简历怎么写那篇文章来学一下,你这里面的坑点我那篇文章里面都有讲过。
点赞 评论 收藏
分享
2025-11-17 23:00
南昌大学 Java
我要娶个什么名:10元一天 0元提成😂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务