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