#include <cstdio>
#define mod 1999999973
using namespace std;
long long n;
long long p;
long long prelucrare(long long p)
{
    if(p==0)
        return 1;
    long long rezultat=0;
    if(p%2==0)
    {
        rezultat=prelucrare(p/2)%mod;
        return (rezultat*rezultat)%mod;
    }
    else
    {
        rezultat=prelucrare((p-1)/2)%mod;
        return (n*rezultat)%mod;
    }

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