#include <cstdio>
#define mod 1999999973

using namespace std;

int n, p;

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

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

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