hdu6063 RXD and math

小magic小 lv.1

发布时间：2023-10-23 06:07:21 397

相关标签：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6063
题意：没错就是题面那个公式
解析：n和k都好大啊，我坚信他是规律题，推了几组发现真的是规律n^k，直接快速幂就搞定了，不过有一个问题是，n很大，有可能直接乘一下就爆long long了，所以要先对n取模一下

#include 
using namespace std;
const int maxn = 1e5+100;
const int mod = 1e9+7;
typedef long long ll;
ll qpow(ll x,ll n)
{
    ll res = 1;
    while(n)
    {
        if(n&1)
            res = res*x%mod;
        x = x*x%mod;
        n >>= 1;
    }
    return res;
}
int main(void)
{
    ll n,k,case_t = 1;
    while(~scanf("%I64d %I64d",&n,&k))
    {
        n%=mod;
        printf("Case #%I64d: %I64d\n",case_t++,qpow(n,k));
    }
    return 0;
}

文章来源： https://blog.51cto.com/u_11435021/5880072

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。