#include <fstream>

using namespace std;

int p = 1999999973;
int power(long long a, int b)
{
    if(b == 1)
        return a;
    if(b%2==1)
        return (a*power(a,b-1))%p;
    else{
        int ab2 = (power(a, b/2))%p;
        return (ab2*ab2)%p;
    }
}
int main()
{
    ofstream out("lgput.out");
    ifstream in("lgput.in");
    int a, b;
    in >> a >> b;
    out << power(a,b);
    return 0;
}