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