#include <fstream>
using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
long long putere(long long x, long long p)
{
    long long mod=199999973;
    if (p==0)
        return 1;
    long long aux=putere (x,p/2);
    if (p%2==0)
        return aux*aux%mod;
        else
        return (x*aux) % mod*aux%mod;

}
int main ()
{
    int x,p;
    in>>x;
    in>>p;
    long long r=putere(x,p);
    out<<r;
    return 0;
}