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

    unsigned long long  n,p;

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

unsigned long long power(unsigned long long n, unsigned long long 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();
	freopen(out,"w",stdout);
	printf("%Ld ",power(n,p));
	fclose(stdout);
	return 0;
}