#include <cstdio>

using namespace std;

int x, y, mod=1999999973;

int putere (int x, int y)
{
    if(y==1) return x;
    else if (y%2==0) return putere(x*x, y/2)%mod;
    else return (x*(putere(x*x, y/2)))%mod;
}

int main()
{
    freopen ("lgput.in", "r", stdin);
    freopen ("lgput.out", "w", stdout);
    scanf ("%d%d", &x, &y);
    printf ("%d", putere(x,y)%mod);
}