/*
 * =====================================================================================
 *
 *       Filename:  exp_rapica.c
 *
 *    Description:  Exponentiere rapida
 *
 *        Version:  1.0
 *        Created:  12/08/2010 09:43:50 PM
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  Dodon Victor (), 
 *        Company:  Calculatoare ,UPB
 *
 * =====================================================================================
 */                    

#include	<stdio.h>
#include	<stdlib.h>

int main ()
{
	long long x,rez=1;
	int i,n,p;
	const int mod=1999999973;

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

	scanf("%d%d",&n,&p);
	x=n;
	for (i=0;(1<<i)<=p;i++){
		if (p&(1<<i)) 
			rez=(rez*x)%mod;
		x=(x*x)%mod;
	}
	printf("%lld\n",rez);
	return EXIT_SUCCESS;
}