#include <bits/stdc++.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int r, x, y;
int exponent ( int x, int y )
{
    r = 1;
    while ( y > 0 )
    {
        if ( y % 2 == 1)
            r = (1ll *r * x) % 1999999973;
        x = (1ll * x * x) % 1999999973;
        y = y / 2;
    }
    return r;
}
int main()
{
    f >> x >> y;
    g << exponent(x,y);
    return 0;
}