#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
    unsigned long long a,b,i,k,p=1;
    scanf("%lld %lld",&a,&b);
    while(b)
    {
        if(b%2==1)
            p=p*a%1999999973;
        a=a*a%1999999973;
        b/=2;
    }
    printf("%lld",p);
    return 0;
}