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

int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    long long n,p,sol;
    fin>>n>>p;
    sol=1;
    while(p>0)
    {
        if(p&1)
        {
            p--;
            sol=(n*sol)% mod;
        }
        n=(n*n)%mod;
        p>>=1;
    }
    fout<<sol;

    return 0;
}