#include <cstdio>
        #define MOD 1999999973
        using namespace std;
        int main()
        {
            long long int x, n, i, sol=1;
            freopen("lgput.in","r",stdin);
            freopen("lgput.out","w",stdout);
            scanf("%lld%lld",&x,&n);
            for (i=0; (1<<i)<=n; i++)
            {
                if ((1<<i)&n) sol=(sol*x)%MOD;
                x*=x; x%=MOD;
            }
            printf("%lld",sol);
            fclose(stdin);
            fclose(stdout);
            return 0;
        }