#include <cstdio>
using namespace std;

const int mod = 1999999973;

int n,p;

int main(){
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    scanf("%d %d", &n, &p);

    int r = 1;
    while(p > 1){
        if(p % 2){
            r *= n;
            r %= mod;
        }
        n *= n;
        n %= mod;
        p /= 2;
    }
    n *= r;
    n %= mod;
    printf("%d\n", n);
    return 0;
}