#include <stdio.h>
unsigned long n, p;

const long long MOD = 1999999973;

unsigned long power(unsigned long a, unsigned long b)
{
         if(b == 0) return 1;
         if(b == 1) return a;
         unsigned long temp = power(a, b/2)%MOD;
         
         return ((((long long)temp * temp) % MOD) * power(a, b%2)) % MOD;
         //return (temp * temp * power(a, b%2))%MOD;
}
FILE *fin, *fout;
int main()
{
    fin = fopen("lgput.in", "r");
    fout = fopen("lgput.out", "w");
    fscanf(fin, "%ld%ld", &n, &p);
    fprintf(fout, "%ld", power(n, p)%MOD);
    fclose(fin);
    fclose(fout);
    return 0;
}