二分快速幂

最新推荐文章于 2024-08-23 03:34:36 发布

Fcity_sh

最新推荐文章于 2024-08-23 03:34:36 发布

阅读量214

点赞数

分类专栏：模板文章标签：二分快速幂

本文链接：https://blog.csdn.net/fcity_sh/article/details/84847868

版权

模板专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#define MOD 1000000007;
#include<iostream>
using namespace std;
long long pow(long long a,long long n)
{
    long long res=1;
    while(n)
    {
        if(n&1) res=(res*a)%MOD;
        a=(a*a)%MOD;
        n>>=1;
    }
    return res;
}