#include <stdio.h>
#include <stdlib.h>
#define M 1999999973

long long fastexp(int n, int p)
{
    long long rez = 1;

    while ( p != 0 )
    {
        if ( p % 2 == 1 )
            rez = ( rez * n ) % M  ;
        n = ( n * n ) % M;
        p = p / 2;
    }

    return rez;
}

int main()
{
    FILE *f, *g;
    f = fopen("lgput.in", "r");
    g = fopen("lgput.out", "w");

    long long n, p;

    fscanf(f, "%lld %lld", &n, &p);

    fprintf(g, "%lld", fastexp(n, p));

    fclose(f);
    fclose(g);

    return 0;
}