#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);
    int pow = n, rez = 1;
    while (p){
        if (p % 2){
            rez *= pow;
            rez %= MOD;
        }
        pow *= pow;
        pow %= MOD;
        p >>= 1;
    }
    fprintf(fout, "%d", rez);
    return 0;
}