#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");
int k= 1999999973;
int a, b;

long long put(long long a, long long b)
{
    long long rez=1;
    while(b!=1)
    {
        if(b%2==1)
        {
            rez=rez*a;
            rez%=k;
            b--;
        }
        a=a*a;
        a%=k;
        b/=2;
    }
    rez=rez*a;
    rez%=k;
    return rez;
}

int main()
{

    fin>>a>>b;
    fout<<put(a,b);
    return 0;
}