#include <fstream>
#include <iostream>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");
#define MAX 1999999973
long long power(long long x,long long power)
{
        long long res = 1;
        while(power > 0)
        {
                if(power & 1)
                        res *= x;
                power = power >> 1;
                x *= x;
        }
        return res % MAX;
}
int main()
{
        long long a,b;
        in >> a >> b;
        out << power(a,b);
        return 0;
}