#include<cstdio>
#define modul 1999999973
using namespace std;

long long pow (long long a,long long b)
{
    if (b==0)
        return 1;
    if (b==1)
        return a;
    if (b%2)
        return (a*pow(a,b-1))%modul;
    long long x=pow(a,b/2);
    return (x*x)%modul;
}

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