#include <cstdio>

using namespace std;
int lgput(int n,int p)
{
    int na=1;
    while(p)
    {
        if(p%2==1)
            na=1LL*na*n%1999999973;
        n=1LL*n*n%1999999973;
        p/=2;
    }
    return na;
}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    int n,p;
    scanf("%d%d",&n,&p);
    --p;
    printf("%d",lgput(n,p));
    return 0;
}