#include <iostream>
#include <fstream>

using namespace std;

long long hatvany(long long alap, long long kitevo)
            {
                if (kitevo == 0)
                    return 1;
                if (kitevo == 1)
                    return alap;

                long long reszeredmeny = hatvany(alap, kitevo/2);
                long long eredmeny;

                if (kitevo % 2 == 0) {
                    eredmeny = ((reszeredmeny % 1999999973) * (reszeredmeny % 1999999973)) % 1999999973;
                }
                else {
                    eredmeny = ((reszeredmeny % 1999999973) * (reszeredmeny % 1999999973) * (alap % 1999999973)) % 1999999973;
                }

                return eredmeny;
            }

int main()
{
    ifstream bemenet("lgput.in");
    ofstream kimenet("lgput.out");

    long long alap, kitevo;
    bemenet >> alap >> kitevo;
    kimenet << hatvany(alap,kitevo);
    return 0;
}