#include <fstream>
using namespace std;

#define MOD 1999999973

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

long long n, p;

int put(long long m, long long q)
{
    if(q == 0)
    {
        return 1;
    }
    if(q % 2 == 0)
    {
        long long x = put(m, q / 2);
        return (x * x) % MOD;
    }
    if(q % 2 == 1)
    {
        long long x = put(m, q / 2);
        return ((x * x) % MOD * m) % MOD;
    }
}

int main()
{
    cin >> n >> p;
    int r = put(n, p);
    cout << r << '\n';
    return 0;
}