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

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

long long n,p;

long long ridic(long long baza,long long put)
{
    long long prod = 1;
    while(put)
    {
        if(put%2)
        {
            prod=(prod*baza)%mod;
        }
        put/=2;
        baza=(baza*baza)%mod;
    }
    return prod;
}


int main()
{
    fin>>n>>p;
    fout<<ridic(n,p);
}