#include <iostream>
#include <fstream>

using namespace std ;

#define mod 1999999973

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

int a , n , p;


long long putere(long long a , long long n)
{
    if(n == 0)
        return 1;
    if(n & 1)
    {
        long long tmp = putere(a, n - 1);
        tmp *= a;
        return tmp % mod;
    }
    else
    {
        long long tmp = putere(a , (n >> 1));
        return (tmp * tmp) % mod;
    }
}

int main()
{
    f >> a >> n ;
    g << putere(a , n) % mod ;
    return 0;
}