#include <bits/stdc++.h>

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