#include <bits/stdc++.h>
#define  mod 1999999973
using namespace std;

ifstream fin ("lgput.in");
ofstream fout ("lgput.out");


long long int n,x;

long long int putere(long long int x,long long int n)
{
    if(n==0) return 1;
    else if(n==1) return x;
    else if(n%2==0) return (putere(x*x,n/2))%mod;
    else return (x*putere(x*x,(n-1)/2)) % mod;
}


int main()
{
    fin>>x>>n;
    fout<<putere(x,n);

    return 0;
}