#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<2)return x;
    if (k%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;
}