#include <iostream>
#include <fstream>

#define mod 1999999973

using namespace std;

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

int a;
int n;

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

int main()
{
    fin>>a>>n;
    fout<<putere(a,n);
    return 0;
}