#include <iostream>
#include <fstream>

using namespace std;
#define mod 1999999973
inline unsigned long long logput(long long x,long long p)
{
    if(p==0)
        return 1;
    unsigned long long aux=logput(x,p/2);
    if(p%2==0)
        return aux*aux%mod;
        return x*aux*aux%mod;
}
int main()
{
    ifstream cin("lgput.in");
    ofstream cout ("lgput.out");
    unsigned long long a,b,rez;
    cin>>a>>b;
    rez=logput(a,b);
    cout<<rez;


    return 0;
}