#include<stdio.h>
#include<stdlib.h>
int h=2;

long put(long a, long b)
{
    long result=1;
    while(b>1)
    {
        if(b%2==1)
        {
            result=result*a;
            b=b-1;
        }
        else
        {
            result=result*result;
            b=b/2;
        }
    }
    return result;

}

int main()
{
    int a, b;
    FILE *f=fopen("lgput.in" , "rt");
    FILE *g=fopen("lgput.out" , "wt");
    fscanf(f , "%d%d" , &a,  &b);
    fprintf(g, "%ld" , put(a, b)%1999999973);
    return 0;

}