#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;

int n, m, a, b, c, viz[50005], cst[50005];

ifstream f ("lgput.in");
ofstream g ("lgput.out");

long long my_pow ( long long val, long long put )
{
    if ( put == 0 )
    {
        return 1;
    }

    long long aux = my_pow( val, put/2 );

    if ( put % 2 == 0 )
    {
        return (aux * aux)%MOD;
    }
    else
    {
        return ((aux * aux)%MOD * val)%MOD;
    }

}


int main ()
{
    f>>a>>b;

    g<<my_pow( a, b );

}