#include <iostream>
#include <fstream>


using namespace std;


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

long long functie_de_ridicare_la_putere(int A,int B)
{
    if(B==0)
    {
        return 1;
    }
    if(B!=1)
    {
        if(B%2==1)
        {
            return functie_de_ridicare_la_putere(A,B/2)*functie_de_ridicare_la_putere(A,B/2)*A%1999999973;
        }
        if(B%2==0)
        {
            return functie_de_ridicare_la_putere(A,B/2)*functie_de_ridicare_la_putere(A,B/2)%1999999973;
        }
    }
    return A;



}
int main()
{
    long long a,b;
    fin>>a>>b;
    fout<<functie_de_ridicare_la_putere(a,b);

}