#include <stdio.h>

unsigned f(unsigned a,unsigned b)
{
         if (b == 0) return 1;
         if (b == 1) return a%1999999973;
         if (b%2==1) return (a*f(a,b-1))%1999999973;
         int ret = f(a,b/2);
         ret = (ret*ret)%1999999973;
         return ret; 
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%u", f(a,b));    
    return 0;
}