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

#define mod 1999999973
using namespace std;

long long  N,P;

long long  putere(long long N, long long P)
{
    if(P==0)
        return 1;
    if((P & 1) == 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("%lld %lld", &N, &P);

    printf("%lld\n", putere(N,P));




    return 0;
}