#include <iostream>
#include <fstream>
#define NMAX 1999999973

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

long long pow(int n,int p)
{
    if(!p)
        return 1;
    long long x=pow(n,p/2)%NMAX;
    x=(x*x)%NMAX;

    if(p%2)
        return (n*x)%NMAX;
    else
        return x%NMAX;
}


int main()
{
    int n,p;
    f>>n>>p;

    g<<pow(n,p);

    return 0;
}