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


int64 power(int a, int b)
{
    if (b==0) return 1;
    if (b==1) return a;
    if (b%2==0) return power((a*a)%mod , (b/2));
    return ((a%mod) * power((a*a)%mod, (b/2)));
}


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

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

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