#include <bits/stdc++.h>
#define MOD 1999999973

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

long long p, n;

long long putere(long long x, long long y){
    if ( !y )
        return 1;
    long long t = putere(x, y >> 1) % MOD;
    if ( (y & 1) )
        return ( long long )(( t * t ) % MOD) * x;
    else
        return ( long long )t * t;
}

int main(){
    f >> n >> p;
    g << putere( n , p ) % MOD;
}