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


int64 pow(int64 a, int64 b)
{
    if (b==0) return 1;
    if (b==1) return a;

    int64 h=pow(a,b/2)%mod;
          h=(h*h)%mod;

    if (b%2==0) return h%mod;
                return (a*h)%mod;

}


int main()
{
    int64 n,m;
    ifstream f("lgput.in");
    ofstream g("lgput.out");

    f >> n >> m;
    g << pow(n,m);

    f.close();
    g.close();
    return 0;
}