#include <iostream>
#include <fstream>
#define r 1999999973;
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,x,rez;
//Ridicare la putere in timp logaritmic
//Dandu-se doua numere naturale N si P, se cere sa se calculeze restul impartirii lui NP la 1999999973.
int main()
{
    f>>n>>x;
    rez=1;
    while(x>0)
    {
        if(x%2==0)
        n=(n*n)%r
          else
        {
           rez=(rez*n)%r;
           n=(n*n)%r;
        }
        x=(int)(x/2);
    }
    g<<rez<<"\n";
    return 0;
}