#include <iostream>
#include <fstream>

using namespace std;

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

const int r = 1999999973;

long long int ridicare(long long int N,long long int P)
{
    if(P==1)
        return N%4;
    else
    {
        long long int g=ridicare(N,P/2)%r;
        if(P%2==0)
        {
            return (g*g)%r;
        }
        if(P%2==1)
        {
            return (((g*g)%r)*N%r)%r;
        }
    }

}

int main()
{
    long long int N,P;
    fin>>N>>P;
    fout<<ridicare(N,P);

}