#include<stdio.h>
#include<stdlib.h>

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

}

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

}