学习笔记

快速幂模板
例题

long long qpow(long long a,long long b)
{
    long long res = 1 % mod;
    while(b)
    {
        if(b & 1) res = (res * a) % mod;
        a = a * a % mod;
        b >>= 1; 
    }
    return res;
}

快速乘模板

[例题](https://www.acwing.com/problem/content/92/) 
```c++
long long qmul(long long a,long long b)
{
    long long res = 0;
    while(b)
    {
        if(b & 1) res = (res + a) % mod;
        a = a * 2 % mod;
        b >>= 1; 
    }
    return res;
}
全部评论

相关推荐

昨天 10:31
门头沟学院 Java
求问各位大佬,笔试都考点啥
投递科大讯飞等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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