#include <stdio.h>
int n,p;
int logaritmic(int p)
{
    if (p == 0)
        return (1);
    else
    {
        if (p%2 == 0)
            return (logaritmic(p/2)*logaritmic(p/2));
        else
            return(n*logaritmic(p/2)*logaritmic(p/2));
    };
}
void main()
{
    int i;
    FILE *f,*g;
    f = fopen("lgput.in","r");
    fscanf(f,"%d %d",&n,&p);
    fclose(f);
    g = fopen("lgput.out","w");
    fprintf(g,"%d",logaritmic(p)%1999999973);
    fclose(g);
}