#include <stdio.h>
#define MOD 1999999973
int put( long long n, long long p ) {
    int x, rasp;
    if ( p == 0 )
        return 1;
    x = put( n, p / 2 );
    rasp = (long long)x * x % MOD;
    if ( p % 2 == 1 )
        rasp = (long long)rasp * n % MOD;
    return rasp;
}
int main() {
    FILE *fin, *fout;
    long long n, p;
    fin = fopen( "lgput.in", "r" );
    fscanf( fin, "%lld%lld", &n, &p );
    fclose( fin );
    fout = fopen( "lgput.out", "w" );
    fprintf( fout, "%d", put( n, p ) );
    fclose( fin );
    return 0;
}