#include <stdio.h>

using namespace std;
const int x=1999999973;
int main()
{
    int p;
    long long n,sol=1;
    FILE *f=fopen("lgput.in","r");
    FILE *g=fopen("lgput.out","w");
   fscanf(f,"%d%d",&n,&p);
    for(int i=0;(1<<i)<=p;i++)
       {if(((1<<i)&p)>0)
        sol=(sol*(n%x))%x;
        n=(n*n)%x;
       }

    fprintf(g,"%lld",sol);
    return 0;
}