#include<cstdio>
#define v 1999999973
using namespace std;
long long solutie(long long x,long long y)
{
     if (y==1) return x%v;
     if (y%2==0) return (solutie(x,y/2)*solutie(x,y/2))%v;
     else return (solutie(x,y-1)*solutie(x,1))%v;
     }

int main()
{
    long long n,p;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld %lld",&n,&p);
    printf("%lld",solutie(n,p));
    fclose(stdin);
    fclose(stdout);
    return 0;
    }