#include <iostream>
#include <fstream>
#define M 1999999973
std::ifstream in("lgput.in");
std::ofstream out("lgput.out");

using namespace std;
long long n,m;
long long lgput(long long n, long long p)
{
    long long sol=1;
    for(long long i=1;i<(1<<30);i=(i<<1))
    {
        if(p&i)
        {
            sol=(sol*n)%M;
        }
        n=(n*n)%M;
    }
    return sol;
}
int main()
{
    in>>n>>m;
    out<<lgput(n,m);
    return 0;
}