#include <cstdio>
using namespace std;

const int MODULO = 1999999973;

long long n,p;

void citire()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf ("%lld%lld",&n,&p);
}

long long putere(long long a,long long b)
{
    long long nr;
    if (b == 0)
        return 1;
    if (b % 2 == 1)
        return (a * putere(a,b - 1)) % MODULO;
    else
    {
        nr = putere(a,b / 2) % MODULO;
        return (nr * nr) % MODULO;
    }
    return 0;
}

int main()
{
    citire();
    printf ("%lld",putere(n,p));
    return 0;
}