#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;
long long x,n;

void pow()
{
    long long y=1;
    if(n<0) x=1/x,n=-n;
    if(n==0) x=1;
    while(n>1)
        if(n%2==0)             x*=x,x%=MOD,n=n/2;
        else       y*=x,y%=MOD,x*=x,x%=MOD,n=n/2;

    x*=y,x%=MOD;
}

void read()
{
    ifstream f("lgput.in");
    f>>x>>n;
    f.close();
}

void write()
{
    ofstream g("lgput.out");
    pow();
    g<<x;
    g.close();
}


int main()
{
    read();
    write();
}