#include <bits/stdc++.h>

using namespace std;
unsigned long long put (unsigned long long n,unsigned long long a )
{
    if(a==0) return 1;
    if(a==1) return n%1999999973;
    if(a%2==0) return put(n*n%1999999973,a/2);
            if(a%2==1) return n*put(n*n%1999999973,(a-1)/2);
            }
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
   unsigned long long a,n;
   f>>n>>a;
   g<<put(n,a);
    return 0;
}