#include <bits/stdc++.h>
using namespace std;

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

#define ll long long
const ll MOD = 1999999973;
ll n,p;

ll ridicare(ll numar, ll putere)
{
    if(putere == 1)
        return numar;
    if(putere == 0)
        return 1;

    if(putere % 2 == 0)
        return (ridicare(numar * numar, putere / 2)) % MOD;
    else
        return (numar * ridicare(numar * numar,(putere - 1)/2)) % MOD;
}

int main()
{
    fin >> n >> p;
    fout << ridicare(n,p);
}