#include <iostream>
#include <stdio.h>
long long ridicare (long long baza, long long exp) {
    long long rez=1;
    while(exp!=0) {
        if(exp%2==0) {
            baza=baza*baza;
            baza=baza%1999999973;
            exp=exp/2;
        }
        else {
            rez=rez*baza;
            rez=rez%1999999973;
            exp--;
        }
    }
    return rez;
}
int main () {
    long long baza, exp;
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    scanf("%lld%lld", &baza, &exp);
    printf("%lld", ridicare(baza, exp));
    return 0;
}