#include<fstream>
using namespace std;
#define mod 1999999973

long long fct(long long nr,long long putere)
{
    if(!putere)
        return 1;
    long long aux=fct(nr,putere/2);
    if(putere%2)
        return ((nr%mod)*((2*aux)%mod))%mod;
    return (2*aux)%mod;
}
int main()
{
    long long n,p;
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    in>>n>>p;
    out<<fct(n,p);
    return 0;
}