#include <iostream>

using namespace std;
const int x= 1999999973;
int a, n, v[10009], i, k;
long long m;
int main()
{
    cin>>a>>n;
    while(n!=0)
    {
        v[++k]=n%2;
        n=n/2;
    }
    m=1;
    for(i=k; i>=1; i--)
        if(v[i]==1)
            m=m*m*a%x;
        else    m=m*m%x;
    cout<<m;
    return 0;
}