#include<iostream.h>
#include<fstream.h>

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;
        else {
            int aux;
            aux = put(n,p/2) ;
            if(p % 2 == 0) return (aux*aux)%x;
            else return (aux*aux*n)%x;
        }
}

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