#include <iostream>
#include <fstream>
#define mod 1999999973
using namespace std;

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

long long rplg (long long a, long long b)
     {
         if (a<0) return rplg (1/a, -b);
         if (b==0) return 1;
         if (b==1) return a;
         long long sol= (rplg (a, b/2) * rplg (a, b/2))%mod;
         if (b % 2!=0 ) sol= (sol*a)%mod;
         return (sol% mod);
     }
long long n,p;
int main()
{
    f>>n>>p;

    g<<rplg (n,p);
    return 0;
}