#include <fstream>
#define M 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int main()
{
    unsigned long long int n,m;
    fin>>n>>m;
    unsigned long long int a=n;
    unsigned long long int sol=1;
    for (unsigned long long int i=0;(1<<i)<=m;i++)
    {

        if (((1<<i) & m)>0)
        {
            sol=(sol*a)%M;
        }
                a=(a*a)%M;
    }
    fout<<sol;
    return 0;
}