#include <stdio.h>
#include <stdlib.h>

#define MOD 1999999973

int main()
{
    FILE *fin, *fout;
    fin = fopen("lgput.in", "r");
    fout = fopen("lgput.out", "w");

    long long n, p, x;

    fscanf(fin, "%lld%lld", &n, &p);

    x = 1;
    while(p > 0){
        if(p % 2 == 1){
            x = (x * n) % MOD;
        }
        n = (n * n) % MOD;
        p /= 2;
    }

    fprintf(fout, "%lld", x);

    fclose(fin);
    fclose(fout);
    return 0;
}