#include<fstream>
#include<iostream>
#include<climits>
#include<algorithm>
#include<cstring>
#include<cmath>
#include <vector>
#include <queue>
#include <iomanip>
#include <bitset>
#include <deque>

using namespace std;

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

//ifstream f("in.in");
//ofstream g("out.out");

long long a,b,c,p;

int main(){

    f>>a>>b;

    c = 1999999973;

    p=1;
    while(b!=0){
        if(b%2==1){
            p=p*a%c;
        }
        a=a*a%c;
        b/=2;
    }

    g<<p;

    f.close();
    g.close();
    return 0;
}