#include <cstdio>
#define mod 1999999973
using namespace std;

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long n ,p ,x ;
    scanf("%lli%lli",&n,&p) ;
    x = n ;
    long long rez = 1 ;
    while (p){
        if (p % 2 == 1)
           rez = rez * x % mod ;
        x = x * x % mod ;
        p /= 2 ;
    }
    printf("%lli",rez) ;
    return 0;
}