hdu6063 RXD and math

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

#include <bits/stdc++.h>
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;
}