#include <iostream>
#include <fstream>
#define MOD 1999999973
using namespace std;
int a,b,c;
ifstream f ("lgput.in");
ofstream g ("lgput.out");
int putere (int n,int p){

    if (p==1)
        return n;
    int r=1;
    while (p){
        if (p%2==1)
            r=(1LL*r*n)%MOD;
        n=(1LL*n*n)%MOD;
        p=p/2;
    }
    return r;
}
int main()
{

    f>>a>>b;
    g<<putere(a,b);
    return 0;
}