#include <cstdio>
#define mod 1999999973

using namespace std;

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