#include <cstdio>
#define mod 1999999973

using namespace std;

int n;
int p;

int pow (int p){
    if (p == 1){
        return n;
    }
    int x = pow (p / 2);
    x = x * x;
    if (p % 2 == 0){
        return x % mod;
    }
    return x * n % mod;

}

int main()
{
    freopen ("lgput.in", "r", stdin);
    freopen ("lgput.out", "w", stdout);
    scanf ("%d %d", &n, &p);
    printf ("%d", pow(p));

    return 0;
}