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

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

void write()
{
    ofstream g("lgput.out");
    long long rez=1;
    for(int i=1;i<=n;i++) rez*=x,rez%=1999999973;
    g<<rez;
    g.close();
}


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