1290. 越狱

最新推荐文章于 2023-09-21 17:28:35 发布

幽殇默

最新推荐文章于 2023-09-21 17:28:35 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏：组合数学文章标签： c++

本文链接：https://blog.youkuaiyun.com/bettle_king/article/details/120774809

组合数学专栏收录该内容

6 篇文章

订阅专栏

该博客主要探讨了模幂运算以及快速幂算法的实现。通过快速幂算法，能够高效地计算大整数的幂模运算，在算法竞赛和数学问题中具有广泛应用。示例代码展示了如何使用C++实现快速幂运算，并解决了一个具体的模幂运算问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
https://www.acwing.com/problem/content/1292/

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
const int mod=100003;
LL quick_mi(LL a,LL b,LL p)
{
    LL sum=1;
    while(b)
    {
        if(b&1) sum=sum*a%p;
        b>>=1;
        a=(a*a)%p;
    }
    return sum%p;
}
int main(void)
{
    LL n,m; cin>>m>>n;
    cout<<(quick_mi(m,n,mod)-m*quick_mi(m-1,n-1,mod)%mod+mod)%mod;
    return 0;
}