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

#define MOD 1999999973

int main()
{
    FILE *fin, *fout;
    fin = fopen("lgput.in", "r");
    fout = fopen("lgput.out", "w");
    int n, p;
    fscanf(fin, "%d%d", &n, &p);
    long long int pow = n, rez = 1;
    while (p){
        if (p % 2){
            rez = (long long int)rez * pow;
            rez = (long long int)rez % MOD;
        }
        pow = (long long int)pow * pow;
        pow = (long long int)pow % MOD;
        p >>= 1;
    }
    fprintf(fout, "%d", rez);
    return 0;
}