#include <fstream>
#define ll long long int
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
ll i,n,rez,q,p;
void Find()
{
    cin>>n>>p;
    q=n;
    #define MOD 1999999973
}
ll Interrogate()
{
    for (;p-2;p>>=1)
    {
        if (p%2==1)
        q=q*n%MOD;
        q=q*q%MOD;
    }
    return q;
}
void Kill()
{
    cout<<q<<'\n';
}
int main()
{
Find();
Interrogate();
Kill();
return 0;
}