UESTC 1548 高次幂

最新推荐文章于 2019-10-05 18:11:36 发布

原创最新推荐文章于 2019-10-05 18:11:36 发布 · 652 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

44 篇文章

订阅专栏

本文深入探讨了快速幂运算及其模运算在编程中的应用，并通过实例展示了如何利用快速幂优化计算效率。重点讲解了快速幂算法的工作原理、实现方式以及在实际编程场景中的具体应用案例。

直接代公式。。。

ACcode：

#include<cstdio>
#include<cstring>
typedef long long LL;
const int MOD=1000000007;

int b,c;
LL a,ans,flag;

LL quick_pow(LL x,int y,int mod)
{
    LL res=1;
    while (y)
    {
        if (y&1) res*=x;
        x*=x;
        if (x>=mod) x%=mod,flag=1;
        if (res>=mod) res%=mod,flag=1;
        y>>=1;
    }
    if (res>=mod) res%=mod,flag=1;
    return res;
}

int main()
{
    while (~scanf("%lld %d%d",&a,&b,&c))
    {
        flag=0;
        b=quick_pow((LL)b,c,MOD-1);
        a=quick_pow(a,b+(MOD-1)*flag,MOD);
        printf("%lld\n",a);
    }
    return 0;
}