#include <iostream>
#include <cstdio>

using namespace std;
const long long mod = 1999999973;

long long exp_log(long long x, long long n){
    int r = 1;
    while(n){
        if(n&1)
            r=(1LL*r*x)%mod;
        x=(1LL*x*x)%mod;
        n/=2;
    }
    return r;
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    int n,p;
    cin >> n >> p;
    cout << exp_log(n,p);
    return 0;
}