#include <stdio.h>
long long put(int a,int b)
{
    if(b==0) return 1;
    if(b==1) return a;
    long long temp=put(a,b/2);
    return ((temp*temp)%1999999973)*put(a,b%2)%1999999973;
}
int main()
{
    freopen ("lgput.in","r",stdin);
    freopen ("lgput.out","w",stdout);
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%lld\n",put(a,b)%1999999973);
}