#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
int putere(long long a,long long n)
{
    int p=1;
    while (n>0)
          {if (n%2==1) p=(p*a)%1999999973;
           a=(a*a)%1999999973;
           n=n/2;}
    return p;}
int main()
{
    long long a,n;
    fin >>a>>n;
    long long x;
    x=putere(a,n);
    fout <<x;
    return 0;
}