#include <cstdio>

using namespace std;
const int  c=1999999973;
long long f(long long a,long long b)
{
    if(b==0)return 0;
    if(b==1)return a%c;
    if(b%2==0)
    {
        return f(a,b/2)*f(a,b/2)%c;
    }
    if(b%2==1)
        return f(a,b-1)*a%c;
}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    int n,p,i;
    scanf("%d%d",&n,&p);
    printf("%lld",f(n,p));
    return 0;
}