#include<bits/stdc++.h>
#define MOD 1999999973
using namespace std;
unsigned long long n, p;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int main()
{
    fin >> n >> p;
    n = n % MOD;
    unsigned long long a = 1;
    while(p > 0)
    {
        if(p & 1)
        {
            a = ((a % MOD) * n) % MOD;
        }
        p = p / 2;
        n = (n * n) % MOD;
    }
    fout << 1ll * (a % MOD);
    return 0;
}