#include <bits/stdc++.h>
#define MOD 1999999973

using namespace std;

long long x, n;

ifstream f("lgput.in");
ofstream g("lgput.out");

void dostuff(){
    f >> x >> n; //x^n
}

long long mypow (long long x, long long n){
    if (n == 1){
        return x;
    }
    if (n == 0){
        return 1;
    }
    if (n%2){
        return (x*mypow(x*x%MOD, (n-1)/2))%MOD;
    } else {
        return (mypow(x*x%MOD, n/2))%MOD;
    }
}

int main()
{
    dostuff();
    g << mypow (x, n);
    return 0;
}