快速幂（模板）

最新推荐文章于 2024-10-09 10:07:13 发布

N再再

最新推荐文章于 2024-10-09 10:07:13 发布

阅读量555

点赞数 1

分类专栏：算法文章标签： c++

本文链接：https://blog.csdn.net/m0_62683931/article/details/123743106

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;

int N = 10000;//N 为取模数

long long fastPower(long long base,long long power)
{
    long long result = 1;
    while(power>0)
    {
        if(power & 1 ) //等同于power%2==1;
        {
            result = result * base % N;
        }
        power >>= 1; //等同于power /= 2;
        base =( base * base )  % N;
    }
    return result;
}

int main()
{
    long long int base,power;
    cin>>base>>power;
    cout<<fastPower(base,power);
}