#include<fstream>
using namespace std;
#define ll long long
ifstream cin("lgput.in");
ofstream cout("lgput.out");
ll b_pow(ll a,ll b,ll m=1999999973)
{
    a%=m;
    ll res=1;
    while(b)
    {
        if(b%2!=0)res*=a%m;
        a*=a%m;
        b>>=1;
    }
    return res;
}
int main()
{
    int n,p;
    cin>>n>>p;
    cout<<b_pow(n,p);
}