#include <iostream>
#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long exponent(int x,int y)
{
    long long z=1;
    while(y)
    {
        if(y&1)
        {
            z*=x;
        }
        x*=x;
        y>>=1;
    }
    return z%1999999973;
}
int main()
{
    int x,y;
    in>>x>>y;
    out<<exponent(x,y);
}