#include<stdio.h>
int a,b;
int exp(int a, int 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",&a,&b);
    printf("%d",exp(a,b));
    return 0;
}