#include <bits/stdc++.h>
#define mod 1999999973
#define fin cin
using namespace std;
int main(){
unsigned long long a,b,c=1,r;
ifstream fin("lgput.in");
fin >> a,b;
while(b){
    if(b%2){
        c=(c*a)%mod;
    }
    a=a*a;
    a=a&mod;
    b/=2;
}
ofstream fout("lgput.out");
fout << b;
return 0;
}