#include <bits/stdc++.h>
#define DIM 500005
#define MODULO 1999999973
using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

long long a, b;

long long power( long long a, long long b )
{

    if( b == 0 )
        return 1;

    long long rez = power( a, b/2 );
    if( b % 2 == 0 )
        return rez*rez%MODULO;
    else
        return a%MODULO*rez*rez%MODULO;
}

int main()
{
    in>>a>>b;
    out<<power(a, b);

    return 0;
}