#include <fstream>

using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

const int MOD=1999999973;

long long exp_turbata(long long n, long long m)
{
    long long rez=1;
    while(m!=0)
    {
        if(m%2==1)
            rez=(rez*(n%MOD))%MOD;
        n=n*n;
        m/=2;
    }
    return rez;
}

int main()
{
    long long n,m;
    cin>>n>>m;
    cout<<exp_turbata(n,m)%MOD;
    return 0;
}