#include <fstream>
#define m 1999999973
using namespace std;

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

unsigned long long int n,p,l,ans;
int i;

int main()
{
    fin>>n>>p;
    l = n;
    ans = 1;
    for(i=0 ; (1 << i) <=p ; ++i)
    {
        if( (1 << i) & p )
            ans = (ans * l) % m;
        l = (l * l) % m;
    }
    fout<<ans;

return 0;
}