HDU6063 RXD and math 快速幂

最新推荐文章于 2019-05-14 15:56:22 发布

原创最新推荐文章于 2019-05-14 15:56:22 发布 · 248 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU6063 #快速幂

WHU暑假集训同时被 3 个专栏收录

81 篇文章

订阅专栏

HDU

52 篇文章

订阅专栏

快速幂

2 篇文章

订阅专栏

本文介绍了一道多校联合训练赛题目HDU6063的求解方法，通过快速幂计算特定数值的幂次，并强调了在处理大数范围时需要注意的细节，例如取模操作的应用。

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

题目链接：HDU6063
2017 Multi-University Training Contest - Team 3 1008题
水题。
官方题解链接：2017 Multi-University Training Contest 3 solutions BY 洪华敦
比赛的时候一直WA，后来才发现，n的范围为1-1e18，快速幂会爆，所以要在进快速幂之前模一下，但是k不需要模，因为k是幂，模了就错了，当时考虑错了……
AC代码

/*
2017年8月1日22:10:25
HDU6063 
多校赛#3 1008
AC 代码 
*/ 
#include<stdio.h>
#include<math.h>
typedef long long ll; 
const ll mod=1e9+7;
ll fun(ll x,ll n) 
{  
    ll res=1;  
    while(n>0)  
    {  
        if(n & 1)  
            res=(res*x)%mod;  
        x=(x*x)%mod;  
        n >>= 1;  
    }  
    return res;  
}
int main(){
    ll n,k;
    ll kase=0;
    while(~scanf("%I64d%I64d",&n,&k)){
        ll ans=fun(n%mod,k);
        printf("Case #%I64d: %I64d\n",++kase,ans);
    }
    return 0;
}