# include<cstdio>
using namespace std;
FILE *f=freopen("lgput.in","r",stdin);
FILE *g=freopen("lgput.out","w",stdout);

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


int main()
{
    int x,y;
    unsigned long long z;
    scanf("%d%d",&x,&y);
    z=putere(x,y);
    printf("%lld",z);
    return 0;

}