#include <cstdio>

using namespace std;
FILE *fin , *fout;

#define MOD 1999999973

int lgput(int n , int exp)
{
    long long p , p1;
    p1 = 1;
    p = n;

    while(exp)
    {
        if(exp % 2 == 1)
        {
            p1 = 1LL * p1 * p % MOD;
            exp--;
        }
        else
        {
            p = 1LL * p * p % MOD;
            exp /= 2;
        }
    }

    return p1;
}
int main()
{
    fin = fopen("lgput.in" , "r");
    fout = fopen("lgput.out" , "w");

    int n , p;
    fscanf(fin , "%d%d" , &n , &p);

    fprintf(fout , "%d" , lgput(n , p));
    fclose(fin);
    fclose(fout);
    return 0;
}