#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;
unsigned long long n, k;
unsigned long long paw(unsigned long long n, unsigned long long k)
{
    if(k == 0)return 1;
    if(k == 1)return n;
    if(k % 2 == 0)return paw((n * n) % MOD, k / 2) % MOD;
    else return (n * paw((n * n) % MOD, k / 2)) % MOD;
}
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f >> n >> k;
    g << paw(n, k);
    return 0;
}