#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1999999973;
long long lgpow(int a, int b)
{
    if(b == 0)
        return 1;
    if((b & 1))
        return ( lgpow(a, b - 1) * a ) % MOD;
    else
    {
        long long x = lgpow(a, (b >> 1));
        return ( x * x ) % MOD;
    }
}
int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    long long n, p;
    cin >> n >> p;
    cout << lgpow(n, p);
}