#include <stdio.h>

#define M 1999999973ULL

unsigned long long ridicare_la_putere(unsigned long long N, unsigned long long P){
    unsigned long long rez = 1;

    N = N % M;
    while(P > 0){
        if(P % 2 == 1){
            rez = (rez * N) % M;
        }
        N = (N * N) % M;
        P /= 2;
    }

    return rez;
}

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

    if(fin == NULL || fout == NULL){
        printf("Eroare la deschiderea fisierelor!");
        return 1;
    }

    unsigned long long N, P;
    

    if(fscanf(fin, "%llu %llu", &N, &P) == 2){
        unsigned long long rezultat = ridicare_la_putere(N, P);
        fprintf(fout, "%llu\n", rezultat);
    }

    fclose(fin);
    fclose(fout);

    return 0;
}