#include <iostream>
#include <fstream>
using namespace std;
const int mod=1999999973;
ifstream f ("lgput.in");
ofstream g ("lgput.out");
unsigned int put (unsigned int a,unsigned int b)
{

    if(b==1)return a%mod;
    if(b%2==1)return 1LL*a*put(a,b-1)%mod;
    else
    {
        unsigned int p=put(a,b/2);
        return 1LL*p*p%mod;
    }




}

int main()
{
    unsigned int a,p;
    f>>a>>p;
    g<<put(a,p);

    return 0;
}