#include <iostream>
#include <fstream>
#define MAX 1999999973

using namespace std;

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

long long a,b;

long long putere(long long a,long long b){
    long long rez = 1;
    while(b){
        if(b % 2 == 0){
            a *= a;
            b /= 2;
        }else{
            rez *= a % MAX;
            b--;
        }
    }
    return rez;
}

int main()
{
    in>>a>>b;
    out<<putere(a,b);
    return 0;
}