#include <iostream>
#include <fstream>

using namespace std;


int main()
{
    ifstream input("lgput.in");
    ofstream output("lgput.out");
    long long N, P, maradek1=1, maradek2, oszto = 1999999973, jelenlegi_kitevo = 0, i;
    input >> N >> P;
    while(jelenlegi_kitevo < P){
        maradek2 = N;
        for(i = 1; 2*i <= P-jelenlegi_kitevo; i = 2*i){
            maradek2 = ((maradek2 % oszto) * (maradek2 % oszto)) % oszto;
        }
        maradek1 = ((maradek1 % oszto) * (maradek2 % oszto)) % oszto;
        jelenlegi_kitevo = jelenlegi_kitevo + i;
    }
    output << maradek1;
    return 0;
}