#include <bits/stdc++.h>
using namespace std;
#define MOD 1999999973
#define int long long int
int ridica(int a,int b){
    int putere = 1;
    while(b){
        if(b % 2 == 1){
             putere *= a;
             putere %= MOD;
        }
        a *= a;
        a %= MOD;
        b/=2;
    }
    return putere;
}

signed main(void){
    ofstream cout("lgput.out");
    ifstream cin("lgput.in");
    int x, y;
    cin >> x >> y;
    cout << ridica(x, y);
}