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

#define max 1999999973

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

}

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

}