#include <iostream>
#include <fstream>
using namespace std;
long long n,p,x;
int putere(int n, int p)
{
    if(p==1)return n;
        else
        {
            if(p%2==1)return putere(n*n*n,(p-1)/2);
                else return putere(n*n,p/2);
        }
}
int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    fin>>n>>p;
    x=putere(n,p);
    fout<<x%1999999973;
    fin.close();
    fout.close();
    return 0;
}