#include <cstdio>

using namespace std;

const int mod = 1999999973;

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)
    {
        if(p % 2)
        {
            r *= n;
            r %= mod;
        }
        n *= n;
        n %= mod;
        p /= 2;
    }

    printf("%lld\n", r);

    return 0;
}