#include <bits/stdc++.h>

using namespace std;

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

int n,p,MOD=1999999973;

unsigned long long put (int n, int p)
{
    if(!p)return 1;
    if(p==1)return n;
    unsigned long long aux=put(n,p/2);
    if(p&1)return (((aux*aux)%MOD)*n)%MOD;
    return (aux*aux)%MOD;
}

int main()
{
    f>>n>>p;
    g<<put(n,p);

    f.close(); g.close();
    return 0;
}