#include <iostream>
#include <fstream>

using namespace std;

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

long long c,r=1,a,b,x;

int main()
{
    c=1999999973;

    in>>a>>b;
    x=a;

    while(b)
    {
        if(b%2==1)
        {
            r=(r*x)%c;
        }
        x=(x*x)%c;
        b=b/2;
    }

    out<<r;

    return 0;
}