#include <iostream>
#include <fstream>
using namespace std;
const int m = 1999999973;

long long expLogTime(long long  x, long long n);

int main()
{
    long long x, y;


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


    fin >> x >> y;
    fout << expLogTime(x,y) << '\n';
    fin.close();
    fout.close();

    return 0;
}


long long expLogTime(long long x, long long n)
{
    long long aux = 1;
    if (n==0)
        return 1;
    if(n== 1)
        return (x%m);
    while(n > 1)
    {
        if(n%2)
        {
            aux = (aux*x) %m;
            x = (x*x) %m;
            n = (n-1)/2;
        }
        else
        {
            x =(x*x)%m;
            n = n/2;

        }

    }

    return (x *aux)%m;



}