#include <iostream>
#include <fstream>
using namespace std;
long long m=1999999973;
int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    long long a,b;
    long long rez=1;
    fin>>a>>b;
    while(b!=0)
        if(b%2==0)
        {
            a=a*a;
            b=b/2;
        }
        else
        {
            b--;
            rez=rez*a;
        }
    fout<<rez%m;
    return 0;
}