#include <iostream>
#include <fstream>
#include <algorithm>
#include <utility>
#include <vector>
#include <queue>
#include <stack>

#define MODULO 1999999973

typedef long long int lli;

using namespace std;

lli my_pow(lli b, lli p)
{
    if (p == 0) return 1;
    if (p == 1) return b;
    
    if (p % 2 == 0) return my_pow(b * b, p / 2) % MODULO;
    return (b * my_pow(b * b, (p - 1) / 2)) % MODULO;
}

int main()
{
    lli b, p;
    
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    
    in >> b >> p;
    out << my_pow(b, p) << "\n";  
    return 0;
}