1090 2013问题

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;
}