#include <stdio.h>
#define MOD 1999999973


    int putere(int a, int b)
    {   int rez = 1;


        while(b)
        {
            if(b % 2 == 0)
            {
                b = b / 2;
                a = a * a;
                a = a % MOD;
            }
            else
            {
                b = b - 1;
                rez = rez * a;
                rez = rez % MOD;
            }

        }

        return rez;

    }

int main()

{
    FILE *f,*g;
    int a, b, rezultat;

    f=fopen("lgput.in","r");
    g=fopen("lgput.out","w+");

    fscanf(f,"%d %d",&a,&b);

    rezultat = putere(a,b);

    fprintf(g,"%d",rezultat);






}