#include <fstream>
using namespace std;

const int m = 1999999973 ;
ifstream in ("lgput.in") ;
ofstream out ("lgput.out") ;
int main()
{
    long long n , p , k =1 ;
    in >> n >> p ;
    int x = n ;
    int y = 1 ;
    while ( p > 0 )
    {
        if ( p % 2 == 1 )
        {
            y = (y*x) % m ;
        }
        x = (x*x) % m ;
        p /= 2 ;
    }
    out << y ;
    return 0;
}