#include<iostream>
#include<fstream>
using namespace std;

#define PRIM 1999999973
//#define PRIM 1000

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

int sol;

int exp(int x, int n)
{
    if(n == 0) return 1;
    if(n == 1) return x;

    if(n%2 == 1) return (x * exp((x*x)%PRIM, n/2))%PRIM;
    return exp((x*x)%PRIM, n/2)%PRIM;
}

int main()
{
    int i,x,n;

    in>>x>>n;

    sol = exp(x, n);

    out<<sol;

    return 0;
}