快速幂模板

最新推荐文章于 2024-07-25 06:55:26 发布

Dilly__dally

最新推荐文章于 2024-07-25 06:55:26 发布

阅读量186

点赞数

分类专栏： My acm模板快速幂

本文链接：https://blog.csdn.net/Dilly__dally/article/details/80615248

版权

My acm模板同时被 2 个专栏收录

40 篇文章 0 订阅

订阅专栏

快速幂

1 篇文章 0 订阅

订阅专栏

快速幂求a^b：

ll qpow(ll a,ll b)
{
    ll t=1;
    while(b)
    {
        if(b % 2)
        {
            t*=a;
            b--;
        }
        a*=a;
        b/=2;
    }
    return t;
}

快速幂求a^b后y位：

ll qpow(ll a,ll b)
{
    ll t=1;
    while(b)
    {
        if(b % 2 != 0)
        {
            t=(t*a)%x;    //x控制要求的位数 
            b--;
        }
        a=(a*a)%x;
        b/=2;
    }
    return t;
}