#include <cstdio>
using namespace std;

int sqr(long long x)
{
    return (x%1999999973*(x%1999999973))%1999999973;
}

int putlg(long long n,long long p)
{
    if(p==1) return n%1999999973;
    else if(!(p&1)) return sqr(putlg(n,p>>1))%1999999973;
    return (n%1999999973*sqr(putlg(n,p>>1)))%1999999973;
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long n,p;
    scanf("%lld%lld",&n,&p);
    printf("%d",putlg(n,p));
    return 0;
}