#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int rez;
int putere(int a, int b){
    int m;
    if (b == 0) return 1;
    if (b % 2 == 0) {
        m = (putere(a, b / 2))%1999999973;
        return (m * m)%1999999973;
    } else return (a * putere(a, b - 1))%1999999973;
}
int main(){
    int a,b;
    cin>>a>>b;
    rez=a;
    cout<<(putere(a,b))%1999999973;
    return 0;
}