#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
const int MOD = 1999999973;
int lgput(int a, int p)
{
    int ans = 1;
    while(p > 0)
    {
        if(p & 1) {   /// p % 2 != 0
            ans = 1ll  ans  a % MOD;
        }
        a = 1ll  a  a % MOD;
        p = (p >> 1); /// p = p / 2;
    }
    return ans;
}
int main()
{
    int n, p;
    cin >> n >> p;
    cout << lgput(n, p);
    return 0;
}