#include <cstdio>
using namespace std;

long long a, n, p;
int main ()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    scanf("%lld%lld", &a, &n);
    p=1;
    while (n){
        if (n%2==1){
            p=(p*a)%1999999973;
            --n;
        }
        else{
            a=(a*a)%1999999973;;
            n/=2;
        }
    }
    printf("%lld", p);
    return 0;
}