#include <iostream>
#include <fstream>

#define mod 1999999973

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

unsigned int n, p, af;

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

int main()
{
    fin >> n;
    fin >> p;
    af = putere ( n, p );
    fout<< af;
}