#define MOD 1999999973
#include <cstdio>

using namespace std;

int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    long long n,p,r=1;
    scanf ("%lld %lld", &n, &p);
    while (p!=0)
    {
        if (p%2==1)
        {
            r*=n%MOD;
            p--;
        }
        else
        {
            p/=2;
            n*=n%MOD;
        }
    }
    printf("%lld", r);
    return 0;
}