#include <iostream>
#include <stdio.h>

#define mod 1999999973
using namespace std;

long N,P;

long putere(long N, long P)
{
    if(P==0)
        return 1;
    if(P%2==0)
        return (putere(N*N, P/2))%mod;
    else return (((putere(N, P-1))%mod) * N)%mod;

}


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

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

    printf("%d", putere(N,P));




    return 0;
}