#include <fstream> //var I
#define c 1999999973;
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long  n,p;
long long  putere(long long  p)
{
    long long r;
    if (p==0) return 1;
    else
       if (p%2==0){r=putere(p/2)%c;return(r*r)%c;}
       else  return (putere(p-1)*n)%c;
}

int main()
{
  f>>n>>p;
  n=n%c;
  g<<putere(p);
    return 0;
}


//#include <fstream> //var II
//using namespace std;
//const int m = 1999999973;
//ifstream fi("lgput.in");
//ofstream fo("lgput.out");
//int i, n, p;
//long long a, sol = 1;
//int main()
//{
//
//
//    fi>>n>>p;
//    a = n;
//    for (i = 0; (1<<i) <= p; i++)  // Luam toti biti lui p la rand
//    {
//        if ( ((1<<i) & p) > 0) // Daca bitul i din p este 1 atunci adaugam n^(2^i) la solutie
//            sol= (sol * a) % m;
//
//            a=(a * a) % m; // Inmultim a cu a ca sa obtinem n^(2^(i+1))
//    }
//    fo<< sol; // Afisam solutia
//}