#include<stdio.h>
using namespace std;

FILE*f=fopen("lgput.in","r");
FILE*g=fopen("lgput.out","w");

long long putere(long long x, long long n, long long r) {
  long long p;

  x=x%r;
  if(n==1) return x;
  else {
    if(n%2==0) {
        p=putere(x,n/2,r);
        return p*p%r;
    }
    else {
        p=putere(x,(n-1)/2,r);
        return p*p*x%r;
    }
  }
}

long long a,b,c;

int main() {

    fscanf(f,"%lld%lld",&a,&b);

    fprintf(g,"%lld",putere(a,b,1999999973));

    fclose(f); fclose(g);

    return 0;
}