#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const int MOD=1999999973;

int func(int a, int b){
    int p=1;
    while(b!=0){
        if(b%2==1){
            p=1LL*p*a%MOD;
            
        }
        a=1LL*a*a%MOD;
        b=b/2;
        
    }
    return p;
}
int main()
{
    int p, a, b;
   fin >> a >> b;
   fout << func(a, b);

    return 0;
}