#include <bits/stdc++.h>
#define inf 2000000000
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

int m=1999999973;

int exponentiere_rapida(int n,int p)
{
    if(p==1)
        return n;
    int aux=exponentiere_rapida(n,p/2);

    int raspuns=(1LL * aux * aux)%m;

    if(p%2==1)
        raspuns=(1LL*raspuns*n)%m;

    return raspuns;
}

int main()
{
    int n,p;
    fin>>n>>p;
    fout<<exponentiere_rapida(n,p);
    return 0;
}