#include<bits/stdc++.h>
#define M 1999999973
#define int long long
using namespace std;

int n,p;
int rs=1;

int32_t main() {
    ifstream cin("lgput.in");
    ofstream cout("lgput.out");

    cin>>n>>p;
    int f=n;
    for (int i=0; (1<<i)<=p; i++) {
        if (p & (1<<i)) rs=(rs*f)%M;
        f=(f*f)%M;
    }
    cout<<rs;

    return 0;
}