#include <fstream>

using namespace std;

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

int putere(int a,int b,int c)
{
    int ret = 1;
    while(b)
    {
        if(b%2 == 1)
            ret = ret * a % c;
        a = a * a % c;
        b /= 2;
    }
    return ret;
}
int main()
{
    int a,b;
    cin >> a >> b;
    int k = putere(a,b,1999999973);
    cout << k;
    return 0;
}