#include <stdio.h>
#include <stdlib.h>
#define MOD 1999999973

int main() {
    FILE *fin, *fout;
    long long n, p;//<=2^32
    int put;
    fin = fopen( "lgput.in", "r" );
    fscanf( fin, "%lld%lld", &n, &p );
    fclose( fin );
    n %= MOD;
    put = 1;
    while( p > 0 ) {
      if( p % 2 == 1 )
        put = (long long)( put * n ) % MOD;
      n = (long long)( n * n ) % MOD;
      p /= 2;
    }
    fout = fopen( "lgput.out", "w" );
    fprintf( fout, "%d", put );
    fclose( fout );
    return 0;
}