hdu6063-RXD and math

    唉，我等弱鸡只能水一水水题了，这第三场这么多数学公式，真是难为我这个公式恐惧症了，这道题就是打表找到规律，发现答案就是(n^k%mod)，然后用到快速幂，然后注意一下，快速幂的时候可能会超过long long 导致溢出，那么久要先mod再乘了，时间复杂度：log(n).

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <vector>
#include <math.h>
#define LL long long

using namespace std;
const int maxn = 1e5+5;
const LL mod=1e9+7;
LL quck_mod(LL x,LL y){
LL ret=1;
//x=x%mod;
while(y>0){
if(y&1) ret=((ret%mod)*(x%mod))%mod;
x=((x%mod)*(x%mod))%mod;
y>>=1;
}
return ret;
}
int main()
{
LL n,k;
int cas=1;
while(scanf("%lld%lld",&n,&k)!=EOF)
{
LL ans=quck_mod(n,k);
printf("Case #%d: %lld\n",cas++,ans%mod);
}
return 0;
}