#include<stdio.h>

#define MOD 1999999973

long long int exp(long long int n, long long int k)
{
    if(k == 1) {
        return n % MOD;
    }
    if(k & 1 == 1) {
        return (((exp(n, k / 2) * exp(n, k / 2)) % MOD) * n) % MOD;
    } else {
        return (exp(n, k / 2) * exp(n, k / 2)) % MOD;
    }
}

int main ()
{
    long long int n, k;

    FILE *in, *out;
    in = fopen("lgput.in", "r");
    out = fopen("lgput.out", "w");

    fscanf(in, "%lld%lld", &n, &k);

    fprintf(out, "%lld", exp(n, k));

    fclose(in);
    fclose(out);

    return 0;
}