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

int expLogTime(int x, int n);

int main()
{
    int x, y;


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


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

    return 0;
}


int expLogTime(int x, int n)
{
    int 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;



}