#include <iostream>
#include <algorithm>
#include <fstream>
using namespace std;

int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    long long n, p, sol = 1;
    fin >> n >> p;
    for( long long i = 1 ; i <= p ; i *= 2 )
    {
        if( n & p )
            sol = sol * n %  1999999973;
        n = ( n * n ) % 1999999973;
    }
    fout << sol;
}