#include <iostream>
#include <cstdio>
#define modul 1999999973

using namespace std;

long long n, p;

void putere()
{
    long long tmp = 1;

    while(p != 1)
    {

        if(p % 2 == 1)
        {
            tmp *= (n % modul);
            p--;
        }

        n *= (n % modul);
        p /= 2;

    }

    printf("%lld",(n * tmp) % modul);
}

void citire()
{
    scanf("%lld %lld",&n,&p);

    putere();
}

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

    citire();

    return 0;
}