/* 
 * File:   main.cpp
 * Author: virtualdemon
 *
 * Created on November 21, 2009, 7:53 PM
 */
#include <fstream>
#include <cstdlib>
#define Modulo 1999999973
/*
 * 
 */
using namespace std;
inline unsigned int power( unsigned int n, unsigned int p )
{
    if( 0 == n )
        return 0;
    if( 1 == n || 0 == p )
        return 1;
    if( p%2 )
    {
        unsigned int x=power( n, (p-1)>>1 );
        return n*x*x%Modulo;
    }
    else {
            unsigned int x=power( n, p>>1 );
            return x*x%Modulo;
        }
}
int main(int argc, char** argv) {
    unsigned int n, p;
    ifstream in("lgput.in");
    in>>n>>p;
    ofstream out("lgput.out");
    out<<power( n, p )%Modulo;
    return (EXIT_SUCCESS);
}