#include <fstream>
#include <bits/stdc++.h>
#include <iostream>
#define VMAX 5005
#define NMAX 30005
#define int long long int
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int mod = 1999999973;
vector<int> numere,a;


int fast_expo(int nr, int exp)
{
    if(exp==1)
        return nr;
    else if(exp%2)
        return nr*fast_expo(nr,exp-1)%mod;
    else
    {
        int a=fast_expo(nr,exp/2);
        return a*a%mod;
    }
}

signed main()
{

    long long n,m,l,i,j,k,t,q,nr,minim,maxim,suma,diferenta,col,row,i_max,j_max;
    fin>>n>>m;
    fout<<fast_expo(n,m);




    return 0;
}