#include<iostream>
#include<cstdio>
#define MOD 1999999973

using namespace std;

int lgput(int x, int y)
{
    int m;
    if(y==0)
        return 1;
    if(y==1)
        return x%MOD;
    if(y==2)
        return (x*x)%MOD;
    m=lgput(x, y/2);
    if(y%2==0)
        return (m*m)%MOD;
        else
            return (x*m*m)%MOD;
}

int main()
{
    FILE *fin, *fout;
    fin=fopen("lgput.in","r");
    fout=fopen("lgput.out","w");

    int n, p, k;
    fscanf(fin, "%d %d", &n, &p);
    k=lgput(n, p);
    fprintf(fout, "%d", k);
}