#include <iostream>
#include <fstream>


using namespace std;


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

long long functie_de_ridicare_la_putere(long long A,long long 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))%1999999973)*A)%1999999973;
        }
        if(B%2==0)
        {
            return (functie_de_ridicare_la_putere(A,B/2)*functie_de_ridicare_la_putere(A,B/2))%1999999973;
        }
    }
    if(B==1)
    return A%1999999973;



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

}