#define MOD 1999999973
#include <cstdio>

using namespace std;
long long int n, p;
long long int rez=1;
void ridic_in_t_log()
{
    while(p > 0)
    {
        if(p % 2 == 1)
        {
            p--;
            rez=(rez*n)%MOD;

        }
        n=(n*n)%MOD;
        p/=2;
    }
}

int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    scanf("%d %d", &n, &p);

    ridic_in_t_log();
    printf("%d", rez);
    return 0;
}