#include<stdio.h>

#define rest 1999999973

long long res, n, p;

int main()
{
    freopen ("lgput.in", "r", stdin);
    freopen ("lgput.out", "w", stdout);
    
    scanf("%lld %lld", &n, &p);
    res=1;
    while(p){
        if( p&1 ){
            res=(res*n)%rest;
            p--;
        }
        n=(n*n)%rest;
        p>>=1;
    }

    printf("%lld\n", res);
    return 0;
}