#include <stdio.h>

#define CONSTANT 1999999973

int LogNPower(int base, int exponent) {
    int result = 1;

    for(int index = 1; index <= exponent; index <<= 1) {
        if(exponent & index) {
            result  = (result * base) % CONSTANT;
        }

        base = (base * base) % CONSTANT;
    }

    return result;
}

int main()
{
    int base, exponent;

    freopen("input.txt","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d %d", &base, &exponent);

    printf("%d", LogNPower(base, exponent));

    return 0;
}