#include <iostream>
#include <fstream>

#define mod 1999999973

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

int nr, p;

int putere ( int nr, int p )
{
    if ( p == 0 )
    {
        return 1;
    }
    else
    {
        int x = putere ( nr, p / 2 );
        if ( p % 2 == 0 )
        {
            return ( ( x % mod ) * ( x % mod ) ) % mod;
        }
        else
        {
            return ( ( x % mod ) * ( x % mod ) * ( nr % mod ) ) % mod;
        }
    }
}

int main()
{
    fin >> nr;
    fin >> p;
    fout<< putere( nr, p );
}