#include <iostream>
#include <bits/stdc++.h>
#define ll long long
#define mod 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long a,n;
int lgput(ll a , ll n) {
    if (n==1){
        return a;
    }
    if (n==1) {
        return 1;
    }
    if (n%2==1) {
        return lgput (a , n-1)*a%mod;
    }
    else {
        return lgput(a , n/2)*lgput(a , n/2)%mod;
    }
}
int main()
{
   f >> a >> n;
   g << lgput(a , n);
    return 0;
}