#include<cstdio>
using namespace std;
int a,b,p;
int main()
{freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%d%d",&a,&b);
p=1;
while(b>0)
{if(b%2==1)
{p=(p%1999999973)*(a%1999999973);
b--;
}
a=a*a;
b=b/2;
}
printf("%d",p);
return 0;
}