2017 Multi-Uni 4000 versity Training Contest - Team 3 的签到题

rxd date 就不说了，但是我竟然看到有的队伍wa五次才过。。。。。。

至于rxd math 不管你们打不打表反正我是打表，答案是n的k次方。

但是要注意n要取模。

#include<stdio.h>
#include<iostream>
using namespace std;

const long long mod=1000000007;

/*long long qp(long long x,long long y)
{
long long loop=x,ans=1;
while(y>0)
{
if(y&1)
{
ans*=loop;
}
y>>=1;
loop*=loop;
}
return ans;
}*/

long long qpm(long long x,long long y)
{
long long loop=x,ans=1;
while(y>0)
{
if(y&1)
{
ans*=loop;
ans%=mod;
}
y>>=1;
loop*=loop;
loop%=mod;
}
return ans;
}

int main()
{
long long x,y;
int Case=1;
while(cin>>x>>y)
{
printf("Case #%d: %lld\n",Case++,qpm(x,y));
}
}