#include <cstdio>

using namespace std;

unsigned long long n,p;
unsigned long long putere(unsigned long long &n,unsigned long long &p){
    unsigned long long nr = 1;
    while(p != 0){
        if(p % 2 == 1){
            p -= 1;
            nr = nr * n % 1999999973;
        }
        n = n * n % 1999999973;
        p /= 2;
    }
    return nr;
}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%llu %llu",&n,&p);
    printf("%llu ",putere(n,p) % 1999999973);
    return 0;
}