#include <stdio.h>
#include<math.h>

int N,P;
const int A = 1999999973;

int main(void)
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    scanf("%d %d", &N, &P);

    unsigned long long result = pow(N, P);

    if(result < A)
    printf("%d", result);
    else
    printf("%d", (A % result));
    return 0;
}