#include <iostream>
#include <fstream>
using namespace std;
const int M=1999999973;
int putere(int a, int n)
{
    int p=1;
    while(n!=0)
    {
        int cifb=n%2;
        if(cifb!=0)
        {
            p=(long long)p*a%M;
        }
        a=(long long)a*a%M;
    n/=2;
    }
    return p;
}




int main()
{
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int N, P;
fin>>N>>P;
int A=putere(N, P);
fout<<A%M;

}