#include <stdio.h>

int n,p,prd;

int main ()
{
    freopen ( "lgput.in" , "r" , stdin );
    scanf ( "%d %d" , &n , &p );
    fclose ( stdin );

    do
    {
        if (p&1) prd = ((long long) prd * n ) % 1999999973;
        n= ((long long) n * n ) % 1999999973;
    } while (p>>=1);

    freopen ( "lgput.out" , "w" , stdout );
    printf ( "%d\n" , prd );
    fclose ( stdout );

    return 0;
}