#include <iostream>
#include<cstdio>

using namespace std;

long int a,n;

long int putere(long int a,long int p, long int n)
{
long int put;
   if(n==0) return 1;
    if(n%2==0){

    put=(putere(a,p,n/2)%p)*(putere(a,p,n/2)%p);
    put%=p;
    return put;
        }
else{
    put=a*((putere(a,p,(n-1)/2)%p)*(putere(a,p,(n-1)/2)%p)%p);
    put%=p;
    return put;
}
}
int main()
{
   freopen("lgput.in","r",stdin);
   freopen("lgput.out","w",stdout);


cin>>a>>n;
a%=1999999973;



cout<<putere(a,1999999973,n);


    return 0;
}