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

long long n;
long long p;
long long nr = 1;
long long p2;

void inmultire(void)
{
     p2 = (int)sqrt(p);
     nr = n;
     while(p!=1)
     {
     if(!(p%2))
     {
       nr = (nr*nr)%1999999973;
       p /= 2;
     }
     else
     {
       nr = (nr*n)%1999999973;
       p --;
     }
     }
}

void citire(void)
{
     FILE *f = fopen("lgput.in","r");
     
     fscanf(f,"%lld %lld",&n,&p);
     
     fclose(f);
}

int main()
{
    FILE *f = fopen("lgput.out","w");
    
    citire();
    inmultire();
    fprintf(f,"%lld",nr%1999999973);
    
    fclose(f);
}