#include <iostream>
#include <fstream>
#define MOD 1999999973
using namespace std;

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

long long int baza,putere,rezultat=1;

void solve()
{
    while(putere)
    {
        if(putere%2==0)
        {
            baza=(baza*baza)%MOD;
            putere/=2;
        }
        else
        {
            putere--;
            rezultat=(rezultat*baza)%MOD;
        }
    }
    fout<<rezultat;
}
void read()
{
    fin>>baza>>putere;
    solve();
}
int main()
{
    read();
    return 0;
}