题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6063 题意：没错就是题面那个公式 解析：n和k都好大啊，我坚信他是规律题，推了几组发现真的是规律n k ，直接快速幂就搞定了，
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6063
题意：没错就是题面那个公式
解析：n和k都好大啊，我坚信他是规律题，推了几组发现真的是规律nk，直接快速幂就搞定了，不过有一个问题是，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;
}