#include <cstdio>
#define mod 1999999973

using namespace std;

long long int n, p;

long long int putere(long long int p,long long int a)
{
    if(p==0)
        return 1;
    if(p%2==0)
        return putere(p/2, (a*a)%mod)%mod;
    return (a*putere(p-1, a))%mod;
}

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

    scanf("%lld %lld", &n, &p);
    printf("%lld" ,putere(p, n));
    return 0;
}