#include <cstdio>
const int MOD = 1999999973;

int main()
{

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

    unsigned int b,p;
    long long rez=1, nr=1;
 	scanf("%d %d", &b, &p);
 	nr=b;
 	while(p)
 	{
 	    if(p&1)
            rez=(rez*nr)%MOD;
        nr=(nr*nr)%MOD;
        p=p/2;
 	}

//int i;
// 	for(i=0;p>>i;i++)
//    {
//        if((p>>i)&1)
//            rez=(rez*nr)%MOD;
//        nr=(nr*nr)%MOD;
//    }

// 	for(i=0;p>>i;i++)
//    {
//        if((1<<i)&p)
//            rez=(rez*nr)%MOD;
//        nr=(nr*nr)%MOD;
//    }
 	printf("%lld\n", rez);    //am afisat solutia

}