#include <iostream>
#include <fstream>
#define nr 1999999973

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long n,p,rez=1;

void read()
{
    in>>n>>p;
}

void solve()
{
    for(short int i=0;(1<<i)<=p;i++)
    {
        if( ((1<<i) & p) != 0 )
        {
            rez = ( rez * n ) % nr;
        }
        n = (n * n) % nr;
    }
}

void write()
{
    out<<rez;
}
int main()
{
    read();
    solve();
    write();
}