#include <stdio.h>
#include <stdint.h>
#define PRIM    1999999973

uint64_t pw(uint64_t n,uint64_t p){
    uint64_t ans = 1;
    uint64_t pwr = n % PRIM;
    if(pwr == 0)return 0;
    while(p){
        if(p & 1){
            ans = (ans * pwr) % PRIM;
        }
        pwr = (pwr * pwr) % PRIM;
        p >>= 1;
    }
    return ans;
}

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

    uint64_t n,p;
    scanf("%llu %llu",&n,&p);
    printf("%llu\n",pw(n,p));
    return 0;
}