#include <cstdio>
using namespace std;
const int m = 1999999973;

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long p, sol=1,n;
    int i;
    scanf("%lld %lld",&n,&p);
    for(i=0 ; (1<<i) <= p ; ++i )
    {
        if( ((1<<i)&p)>0 ) sol = (sol*n)%m;
        n=(n*n)%m;
    }
    printf("%lld",sol);
    return 0;
}