#include <bits/stdc++.h>
#define MOD 1999999973

using namespace std;

ifstream fin("lgput.in") ;
ofstream fout("lgput.out") ;

int main()
{
    long long a , b , sol = 1 ;
    fin >> a >> b ;
    while ( b > 0 )
    {
        if ( b&1 )
            sol = (sol * a)%MOD ; ;
        b = b>>1 ;
        a = (a*a)%MOD ;
    }
    fout << sol ;
}