#include "stdio.h"
#define in "lgput.in"
#define out "lgput.out"
#define mod  % 1999999973

    int n,p;

void citire()
{
	freopen(in,"r",stdin);
    scanf("%d %d",&n,&p);
	fclose(stdin);
}

int power(int n, int p)
{
    long result = 1;
    while ( p )
    {
        if ( p & 1 )
        {
            result = ((result mod) * (n mod)) mod;
            --p;
        }
        n = ((n mod) * (n mod)) mod;
        p /= 2;
    }
    return result mod;
}

int main()
{
	citire();
	n = n mod;
	p = p mod;
	freopen(out,"w",stdout);
	printf("%d ",power(n,p));
	fclose(stdout);
	return 0;
}