#include <fstream>
using namespace std;

int putere(int a, int b)
{
    if (b>0)
    {
        if (b%2==1)
        return (a%1999999973*putere(a%1999999973,b-1))%1999999973;
        else
        return putere(a%1999999973*a%1999999973,b/2)%1999999973;
    }
    else return 1;
}

int main ()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    int n,k;
    f>>n>>k;
    g<<putere(n,k);
    return 0;
}