#include <stdio.h>
#include <stdint.h>
#include <stdlib.h>

#define MODULO 1999999973

uint64_t exponentiere_rapida(uint64_t a, uint64_t b)
{
    uint64_t res = 1;
    a = a % MODULO;  //in caz ca sunt numere prea mari

    while(!b)
    {
        if (b % 2 == 1)
        {
            res*=a;
            res = res % MODULO; 
        }
        b = b >> 1; 
        a = a * a;
        b = b / 2;
    }

    return res;
}

int main(void)
{
    // printf("Starttt exp.\n");
    uint64_t a, b;
    scanf("%llu %llu", &a, &b);
    uint64_t res = exponentiere_rapida(a, b);
    printf("%llu\n",res);

    return 0;
}