#include <cstdio>

#define rest 1999999973

using namespace std;

long long a, b, x;

void citire()
{
    freopen("lgput.in", "r", stdin);
    scanf("%d %d", &a, &b);
    fclose(stdin);
}

void solve()
{
    x = 1;
    while(b > 0)
    {
        if(b % 2)
        {
            x *= a;
            x %= rest;
            b--;
        }
        else
        {
            a *= a;
            a %= rest;
            b /= 2;
        }
    }
}

void afisare()
{
    freopen("lgput.out", "w", stdout);
    printf("%d", x % rest);
    fclose(stdout);
}

int main()
{
    citire();
    solve();
    afisare();
    return 0;
}