#include <iostream>
#include <fstream>
#define ll long long
#define r 1999999973
using namespace std;

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

ll n, p;

ll putere(ll n, ll p)
{ ll a, b;

    if ( p == 0 ) return 1;
     else
      {
          if ( p % 2 == 0 )
           {
               a = putere(n, p/2);
               return ( a*a ) % r;
           }
          else
           {
               a = putere(n, p/2);
               b = ( a*a ) % r;
               return ( b * n ) % r;
           }
      }
}

int main()
{
    in>>n>>p;

    out<<putere(n,p);

return 0;
}