#include <bits/stdc++.h>
#define int unsigned long long
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

#define cin fin
#define cout fout

int MODULO = 1999999973;
int n, k;

int ridicare_exponentiala(int n, int k)
{
    int res = 1;

    n = n % MODULO;
    while(k > 0)
    {
        if(k % 2 == 1)
        {
            res = (res * n) % MODULO;
        }
        k = k / 2;
        n = (n * n) % MODULO;
    }

    return res;
}

#define int int

int main()
{
    cin >> n >> k;
    cout << ridicare_exponentiala(n, k);
}