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

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


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

}