http://sdnuacm.sinaapp.com/problem.php?id=1090
#include<iostream>
using namespace std;
long long powi(long long a,long long b,long long p)
{
long long A=a,c=1;
while(b>1)
{
if(b%2==1)
{
c=c*A%p;b--;}
else{ A=A*A%p;b/=2;}
}
A=A*c%p;
return A;
}
int main()
{
long long i,j,k=500000;
long long b,c;
cin>>b>>c;
j=powi(b,c,k);
i=powi(2013,j,10000000);
cout<<i<<endl;
return 0;
}