#include <stdio.h>

using namespace std;

int putere( int x, int p ){
    x %= 1999999973;
    if ( p == 0 ) return 1;
    else if ( p == 1 ) return x;
    else if ( p % 2 == 0 ) return putere( x*x, p /2 );
    else return putere ( x*x*x, (p-1) / 2 );
}

int main()
{
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d", putere(a,b));
    return 0;
}