#include <stdio.h>
#include <stdlib.h>
long long power(long long base, long long exponent, long long mod) {
    long long result = 1;
    base %= mod;
    while (exponent > 0) {
        if (exponent % 2 == 1)
            result = (result * base) % mod;
        exponent = exponent >> 1;
        base = (base * base) % mod;
    }
    return result;
}
int main()
{
    FILE *f1=NULL,f2=NULL;
    f1=fopen("lgput.in","r");
    f2=fopen("lgput.out","w");
    int n,p;
    long long mod=1999999973;
    fscanf(f1,"%d %d",&n,&p);
    long long result = power(N, P, mod);
    fprintf(f2,"%lld",rez);
    fclose(f1);
    fclose(f2);

    return 0;
}