#include <iostream>
#include <fstream>

#define mod 1999999973

using namespace std;

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");

    int n, p;

    f >> n >> p;

    int rez=1;

    do
    {
        if(p%2)
            rez=((long long)rez*n)%mod;

        n=((long long)n*n)%mod;
        p/=2;
    }while(p);

    g << rez;


    return 0;
}