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