#include <bits/stdc++.h>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");
#define MOD 1999999973


int main()
{
    long long int n, p, rezultat = 1;
    fin >> n >> p;
    if(n == 1 || n == 0)
    {
        fout << 1;
        return 0;
    }
    while(p > 1)
    {
        if(p % 2 == 0)
        {
            n = n * n % MOD;
            p = p / 2;
        }
        if(p % 2 == 1 && p != 1)
        {
            rezultat = n * rezultat % MOD;
            p--;
        }
    }
    fout << n * rezultat % MOD;

}