#include <iostream>
#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");


long long exp(long long x,long long p)
{
    if(p == 0)
        return 1;
    if(p == 1)
        return x % MOD;
    
    long long rez = exp(x, p/2) % MOD;
    
    if(p % 2 == 0)
        return (rez * rez) % MOD;
    
    return ((rez * rez) % MOD) * x % MOD;
}

int main()
{
    long long n,p;
    in>>n>>p;
    out<<exp(n,p);
}