#include <bits/stdc++.h>
using namespace std;
const long long mod=1999999973;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long putere(long long a, long long b) {
    if(b==1) {
        return a%mod;
    } else {
        if(b%2==0) {
            return putere((a*a%mod),b/2)%mod;
        } else {
            return (a*(putere((a*a%mod),b/2)%mod))%mod;
        }
    }
}
int main() {
    long long n, m;
    fin>>n>>m;
    fout<<putere(n,m);
    return 0;
}