#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{
    long long sol=1,c=1999999973,n,p,i,t;
    in>>n>>p;
    t=n;
    for(i=1;i<p;i++)
    {
        n=n*t;
        n=n%c;
    }
    out<<n%c;
}