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