#include <iostream>
#include <cstdio>
#define mod 1999999973
using namespace std;
long long n,p,x=1;
void putere(int p)
{
    if(p==0)return;
    if(p%2)
    {
        x=((x%mod)*(n%mod))%mod;
        putere(p-1);
    }
    else
    {
        n=((n%mod)*(n%mod))%mod;
        putere(p/2);
    }
}
int main()
{
    freopen ("lgput.in","r",stdin);
    freopen ("lgput.out","w",stdout);
    scanf("%lld%lld",&n,&p);x=1;
    putere(p);
    printf("%lld",x);
    return 0;
}