#include <fstream>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long x,n,N,i,modulo=1999999973;
long int calcul(int n)
{
    if(n==1)
        return x%modulo;
    else
    {
        if(n%2==0)
        {
            i=calcul(n/2);
            return (i*i)%modulo;
        }
        else
            return (x*calcul(n-1))%modulo;
    }
}
int main()
{
    fin>>x>>N;
    fout<<calcul(N);
    return 0;
}