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


int pow(int a, int b)
{
    if (b==0) return 1;
    if (b==1) return a%mod;

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

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

}


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

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

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