#include <bits/stdc++.h>
#define mod 1999999973

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

unsigned int n, k;

int putere(int nn, int p)
{
    long long r = 1, n = nn % mod;

    while(p)
    {
        if(p % 2 == 1)
            r = (r * n) % mod;
        n = n * n % mod;
        p /= 2;
    }

    return r;
}


int main()
{
    f >> n >> k;

    g << putere(n, k);

    return 0;
}