#include <cstdio>

using namespace std;

int mod=1999999973;

long long int ridicare_la_putere(long long int n,long long int p)
{
    long long int sol=n;
    n=1;
    for(;p;p>>=1)
    {
        if(p&1)
            n=n*sol%mod;
        sol=sol*sol%mod;
    }
    return n;
}

int main()
{
    long long int n,p;
    FILE *f=fopen("lgput.in","r"),*g=fopen("lgput.out","w");
    fscanf(f,"%lli %lli",&n,&p);
    fprintf(g,"%lli",ridicare_la_putere(n,p));
    return 0;
}