#include <iostream>
#include <fstream>

#define mod 1999999973

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

unsigned int n, p;

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

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