#include <iostream>
#include <cstdio>
#define t 1999999973
using namespace std;
FILE* f=fopen("lgput.in","r");
FILE* g=fopen("lgput.out","w");
unsigned long long int n,p;
unsigned long long int x=1;
void fct()
{
    if(n>t)
        n%=t;
    for(;p;p>>=1)
    {
        if(p&1)
            x=(n*x)%t;
        n=(n*n)%t;
    }
    fprintf(g,"%llu",x);
}
int main()
{
    fscanf(f,"%llu%llu",&n,&p);
    fct();
    return 0;
}