#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long n,putere;
long long power(int a, int n )
{
    long long p;
    p=1;
    while(n!=0){
        if(n%2!=0)
            p=1ll*p*a%MOD;
        a=1ll*a*a%MOD;
        n=n/2;
    }
    return p;
}
int main (){
    fin>>n>>putere;
    fout<<power(n,putere);
    return 0;
}