#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
const int MOD= 1999999973;
int putere(int a, int p)
{
    int rez=1;
    int fact=a;
    for(int bit=0; p>>bit; bit++)
    {
        if((p>>bit)&1)
            rez=(1LL*rez*fact)%MOD;
        fact=(1LL*fact*fact)%MOD;
    }
    return rez;
}
int main()
{
    int n, p;
    fin>>n>>p;
    fout<<putere(n, p);
    return 0;
}