#include<bits/stdc++.h>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");

int a,b;//vrem sa calculam a^b


int main()
{
    in>>a>>b;
    long long result=1;
    long long partial=a;

    for(int i=0; 1<<i <= b; i++)
    {
        if(b&(1<<i))
        {
            result=(result*partial)%1999999973;
        }

        partial=(partial*partial)%1999999973;
    }
    out<<result;
}