#include<stdio.h>
using namespace std;
long long ridicare(long long b,long long p){
    long long r=1;
    b=b%1999999973;
    while(p!=0){
        if(p%2==0){
            b=b*b;
            b=b%1999999973;
            p=p/2;
        }
        else{
            r=r*b;
            r=r%1999999973;
            p--;
        }
    }
    return r;
}
int main(){
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long b,p;
    scanf("%lld%lld",&b,&p);
    printf("%lld",ridicare(b,p));
    return 0;
}