#include <cstdio>
using namespace std;
int produs = 1;
int baza , putere;
int recursiv(int P)
{
    if( P == 1 )
        return baza;
    int produs = recursiv (P / 2);
    if (P % 2 == 0)
        return (produs * produs) % 1999999973;
    return (produs * produs * baza) % 1999999973;

}
int main()
{
    freopen ( "lgput.in" , "r", stdin);
    freopen ( "lgput.out" , "w", stdout);
    scanf("%d %d",&baza,&putere);
    produs = baza;
    printf("%d\n",recursiv(putere));

    return 0;
}