#include <fstream>
#define MOD 1999999973
#define int long long
std::ifstream cin("lgput.in");
std::ofstream cout("lgput.out");
int n,p;
int putere(int n,int p)
{
    if(p==0)
        return 1;
    int ans=putere(n,p/2);
    ans*=ans;
    ans%=MOD;
    if(p%2==1)
    {
        ans*=n;
        ans%=MOD;
    }
    return ans;
}
main()
{
    cin>>n>>p;
    n%=MOD;
    cout<<putere(n,p);
    return 0;
}