#include<fstream.h>

using namespace std;

//Initializare
long long int n,put;

//Exponentiere modulara
long long int ridica(long long int putere)
{
     if(putere==1)
     {
          return (n%1999999973);            
     }     
     else if(putere%2==0)
     {
          long long int i=(ridica(putere/2))%1999999973;
          return (i*i)%1999999973;        
     }
     else
     {
         long long int i=(ridica(putere/2))%1999999973;
         return (((i*i)%1999999973)*(n%1999999973)%1999999973);
     }
}

int main()
{
    //Fisiere
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    
    //Citire
    fin>>n;
    fin>>put;
    
    //Afisare + Calcule
    fout<<ridica(put)<<endl;
    
    //Incheiere
    fin.close();
    fout.close();
    return 0;      
}