#include <iostream>
#include <stdio.h>
using namespace std;

long long int putlog(long long int m,long long int n){
int mod=1999999973;
if(n==0) return 1;
else if(n%2==0) return putlog(m,n/2)%mod*putlog(m,n/2)%mod;
else return m%mod*putlog(m,n/2)%mod*putlog(m,n/2)%mod;
}

int main()
{
    int p;
    long long int a,b;
    FILE *fin,*fout;
    fin=fopen("lgput.in","r");
    fscanf(fin,"%lld%lld",&a,&b);
    fclose(fin);

    p=putlog(a,b);
//    cout<<p%1999999973;
    fout=fopen("lgput.out","w");
    fprintf(fout,"%d",p);
    fclose(fout);

        return 0;
}