#include <iostream>
#include <fstream>
#include <algorithm>

#define mod 1999999973
using namespace std;
ofstream out("lgput.out");

long long N,P;

int bin_Putere(long long baza, long long expo)
{
    long long sol = 1;
    for(;expo; expo >>= 1)
    {
        if(expo & 1)
        {
            sol = (sol * baza) % mod;
        }

        baza = (baza * baza) % mod;
    }

    return sol;
}

int main()
{
    ifstream in("lgput.in");

    in >> N >> P;

    out << bin_Putere(N,P) % mod;

    return 0;
}