2017 多校3 1008 RXD and math

#include<bits/stdc++.h>
using namespace std;
const long long int MOD=7+1e9;
long long int poww(long long int n,long long int m)
{
long long int ans=1;
while(m)
{
if(m&1)ans=ans*n%MOD;
n=n*n%MOD;
m>>=1;
}
return ans;
}
int main(){
long long int n,m;
long long int cs=1;
while(scanf("%lld%lld",&n,&m)!=EOF)
{
n=n%MOD;
cout<<"Case #"<<cs++<<": ";
cout<<poww(n,m)<<endl;
}
return 0;
}