#include <cstdio>

using namespace std;

FILE * iFile;
FILE * oFile;

long long n, k;

void read()
{
    fscanf(iFile, "%lld%lld", &k, &n);
}

void solve()
{
    long long result = 1;

    while(n > 0)
    {
        if(n % 2 == 0)
        {
            k = k * k;
            n = n / 2;
        } else {
            result = result * k;
            n--;
            k = k * k;
            n = n / 2;
        }
    }

    fprintf(oFile, "%lld", result%1999999973);
}

int main()
{
    iFile = fopen("lgput.in", "r");
    oFile = fopen("lgput.out", "w");

    read();
    solve();

    fclose(iFile);
    fclose(oFile);

    return 0;
}