#include <fstream>
#define Modul 1999999973

using namespace std;

unsigned long long n,x;

inline void Citire()
{
    ifstream fin("lgput.in");
    fin>>n>>x;
    fin.close();
}

inline unsigned long long Ridicare(unsigned long long a,unsigned long long b)
{
    if(b==0) return 1;
    if(b==1) return a%Modul;
    if(b%2==0) return Ridicare(a*a%Modul,(b/2)%Modul);
    return a%Modul*Ridicare(a*a%Modul,((b-1)/2)%Modul);
}

inline void Afisare()
{
    ofstream fout("lgput.out");
    fout<<Ridicare(n,x)%Modul;
    fout.close();
}

int main()
{
    Citire();
    Afisare();
    return 0;
}