#include <cstdio>

using namespace std;

long long a,b,c;

int main()
{
    c=1;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%i %i",&a,&b);
    for(int i=0;i<b;i++)
        c=(c*a)%1999999973;
    printf("%i",c);
    return 0;
}