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

using namespace std;

long long x, n;

void dostuff(){
    cin >> 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();
    cout << mypow (x, n);
    return 0;
}