#include <stdio.h>
#define mod 1999999973

using namespace std;

int n,p;

long long pow(long a, long b)
{
    if( !b )     return 1;
    if( b%2 )    return (pow(a,b-1)%mod*a)%mod;
    else         return (pow(a,b/2)%mod)*(pow(a,b/2)%mod)%mod;
}

int main()
{
    freopen ("lgput.in","r",stdin);
    freopen ("lgput.out","w",stdout);
    scanf("%d %d", &n ,&p);
    printf("%lld",pow(n,p));
    return 0;
}