#include <bits/stdc++.h>

using namespace std;

const long long r=1999999973;
long long n, p, a=1;

int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    scanf("%lld%lld", &n, &p);
    while(p>0)
    {
        if(p&1)
        {
            a=(a*n)%r;
            p--;
        }
        n=(n*n)%r;
        p=p>>1;
    }
    printf("%lld", a);
    fclose(stdin);
    fclose(stdout);
    return 0;
}