#include<iostream>
#include<fstream>

using namespace std;

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

const int x =1999999973;

int put(int n,int p)
{
    if(p == 0)
        return 1;
    else if(p == 1)
        return n % x;
        else {
            int aux;
            aux = put(n,p/2);
            aux = (1LL * aux * aux) % x;
            if(p % 2 == 0) return aux;
            else return (1LL * aux * n) % x;
        }
}

int main()
{
    int n , p;
    f >> n >> p;
    put (n,p);
    g << put(n,p);
    f.close();
    return 0;
}