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