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