#include <iostream>
#include <fstream>

#define C 1999999973

int ridicare(int n, int p) {
    if( p == 0)
        return 1;
    if( p == 1)
        return n;

    if ( p%2 == 0)
        return ridicare(n*n,p/2);

    return n*ridicare(n*n, (p-1)/2);
}

using namespace std;

int main() {

    fstream f("lgput.in",ios::in);
    fstream g("lgput.out",ios::out);

    int n,p;
    f >> n;
    f >> p;

    int x = ridicare(n,p);
    g << x%C;
}