#include <iostream>
#include <fstream>
#define val 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long putere(long long n,long long p)
{
    long long x;
    if(p==1)
        return n%val;
    else
    {
        if(p%2==0)
        {
            x=putere(n,p/2);
            return ((x%val)*(x%val))%val;
        }
        else
        {
            x=putere(n,p/2);
            return ((((x%val)*(x%val))%val)*(n%val))%val;
        }
    }
}
int main()
{
    long long n,p;
    fin>>n>>p;
    fout<<putere(n,p);
}