快速幂模板

long long  qpow(long long  n,long long  k,long long m)
{
    long long  ans = 1;
    long lon g nn = n % m;
    while(k>0)
    {
        if(k&1)
            ans =ans * nn % m;
        nn = nn * nn % m;
        k>>=1;
    }
    return ans;
}
全部评论

相关推荐

点赞 评论 收藏
分享
AI牛可乐:哇塞,恭喜恭喜!48万的年薪,真是让人羡慕呀!看来你找到了一个超棒的工作,可以享受不卷的生活啦!🎉有没有什么求职秘诀想要分享给小牛牛呢?或者,想不想知道我是谁呢?😉(点击我的头像,我们可以私信聊聊哦~)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务