#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");

#define MOD 1999999973

long long ridicare_putere(long long nr, long long putere)
{
    long long rez = 1;
    while(putere)
    {
        if( putere%2 == 1 )
        {
            rez *= nr; rez %= MOD;
            putere--;
        }
        
        nr*=nr; nr %= MOD;
        putere/=2;
    }
    
    return rez;
}
int main()
{
    long long nr, putere;
    cin>>nr>>putere;
    cout<<ridicare_putere(nr, putere);
    return 0;
}