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

int pow(int x,int n)
{
    int y=1;
    while(n>1)  if(n%2) x*=x,n/=2,x%=MOD,y*=x;
                else    x*=x,n/=2,x%=MOD;

    return x*y%MOD;
}

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

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


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