#include <cstdio>
#define MOD 1999999973

using namespace std;

int n,p;

int put(int x,int p)
{
    int r=1;
    while(p)
    {
        if(p%2 == 1)
        {
            p--;
            r=r*x%MOD;
        }
        else
        {
            x=x*x%MOD;
            p/=2;
        }
    }
    return r;
}

int main()
{

    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d %d",&n,&p);
    printf("%d",put(n,p));
    return 0;
}