#include <fstream>
#include <stdlib.h>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
long long Ridicarelaputere(long long x, long long n)
{
    long long rez;
    if(n==0)
        return 1;
    rez=Ridicarelaputere(x,n/2);
    rez=abs(rez*rez);
    if(n%2==1)
    {
        rez=rez*x;
    }
    return rez;
}
int main()
{
    int x,y;
    fin>>x>>y;
    fout<<Ridicarelaputere(x,y)%1999999973;
    return 0;
}