#include <bits/stdc++.h>
#define int long long
using namespace std;
int Putere(int A , int n)
{
    int P = 1;
    for(int k = 1 ; k <= n ; k <<= 1)
    {
        if((n & k))
            P *= A;
        A = A * A;
    }
    return P;
}
signed main(){
    ifstream cin("lgput.in");
    ofstream cout("lgput.out");
    int n, p;
    cin>>n>>p;
    cout<<Putere(n, p)%1999999973;
}