#include <bits/stdc++.h>
#define ll long long
#define uns unsigned
#define newline '\n'
using namespace std;
///******************
ifstream fin("lgput.in");
ofstream fout("lgput.out");

const uns ll MOD(1999999973);
ll n, p, res = 1;

int main()
{
    fin >> n >> p;

    while(p)
    {
        if (p & 1)
            res *= n % MOD;
        n *= n % MOD;
        p /= 2;
    }

    fout << res % MOD;
    return EXIT_SUCCESS;
}