#include<stdio.h>   
int main()   
{   
    long long n,p,m,prod,rest;   
    freopen("lgput.in","r",stdin);   
    freopen("lgput.out","w",stdout);   
    scanf("%lld%lld",&n,&p);   
    m=1999999973;   
    prod=1;   
    while(p!=0)   
    {   
        if(p%2!=0) prod=prod*n;   
        n=n*n;   
        p=p/2;   
    }   
    rest=prod%m;   
    printf("%lld",rest);   
}