#include <iostream>
#include <stdio.h>
using namespace std;
const int MOD = 1999999973;

long long n,p;

int main()
{
    FILE * in;
    in=fopen("lgput.in", "r");
    fscanf(in,"%lld%lld",&n,&p);

    p=p%MOD;
   long long sol=1;
    while(p){
        if(p&1){ // echivalent cu p%2==1
            sol=(sol*n)%MOD;
        }
        n=(n*n)%MOD;
        p=p/2;
    }

    FILE * out;
    out=fopen("lgput.out", "w");
    fprintf(out,"%lld",sol);
    return 0;
}