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

int main() {
    FILE *file = fopen("lgput.in", "r");
    if (file == NULL) {
        fprintf(stderr, "Error opening file.\n");
        return 1;
    }
    FILE *output = fopen("lgput.out", "w");
    if (output == NULL) {
        fprintf(stderr, "Error opening output file.\n");
        fclose(file);
        return 1;
    }
    int n, p;
    fscanf(file, "%d %d", &n, &p);
    if((n <2 && n>2^32) || (p < 2 && p > 2^32)) {
        fprintf(stderr, "Eroare valori variabile.\n");
        fclose(file);
        fclose(output);
        return 1;
    }
    for(int i=1; i<p;i++)
    {
        n=n*n;
    }
    int rezultat=n%1999999973;
    fprintf(output, "%d\n", rezultat);
    fclose(file);
    fclose(output);
    return 0;
}