//#include <fstream>
#include <iostream>
#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=1;
    #define MOD 1999999973
}
ll Interrogate()
{
    for (;p>1;p>>=1)
    {
        if (p%2==1)
        q=q*n%MOD;
        n=n*n%MOD;
    }
    return 0;
}
void Kill()
{
    cout<<q*n%MOD<<'\n';
}
int main()
{
Find();
Interrogate();
Kill();
return 0;
}