#include <cstdio>
using namespace std;
int a, b, c;

int putere(int x, int y){
    if(y==1)
        return x;
    int z=putere(x, y/2);
    z=(1LL*z*z)%c;
    if(y%2==0)
        return z;
    return (1LL*x*z)%c;
}

int main(){
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    c=1999999973;
    scanf("%d %d", &a, &b);
    printf("%d\n", putere(a, b));
    return 0;
}