# include <cstdio>
# define MOD 1999999973

using namespace std;

long long a,b;

long long pw(long long a, long long b)
{
    int p=1;
    while(b)
    {
        if(b%2)
        {
            p=(p*a)%MOD;
            b--;
        }
        else
        {
            a=(a*a)%MOD;
            b/=2;
        }
    }
    return p;
}

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

    scanf("%d %d\n", &a, &b);
    printf("%lld\n", pw(a,b));

	fclose(stdin);
	fclose(stdout);
	return 0;
}