#include <cstdio>
#define MOD 1999999973

int main()
{
    int n, p;
    long long sol, curent;

    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    scanf("%d %d", &n, &p);;

    sol = 1;
    curent = n;

    while(p)
    {
        if(p % 2)
        {
            sol *= curent;
            if(sol > MOD)
            {
                sol = sol % MOD;
            }
        }
        curent *= curent;
        if(curent > MOD)
        {
            curent = curent % MOD;
        }
        p /= 2;
    }

    printf("%d", sol);

    return 0;
}