#include <iostream>
#include <stdio.h>
using namespace std;

const long long mod=1999999973;

int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
long long n,p,x=1;

cin>>n;
cin>>p;

while(p){
    if(p%2)
        x =(x*n) % mod;
    n=(n*n) % mod;
    p=p/2;}
cout<<x;



    return 0;
}