#include <bits/stdc++.h>
using namespace std;
#define M 1999999973
unsigned long long puterelogaritmica(unsigned long long x, unsigned long long n){
    unsigned long long y = 1;
    if(n==0) return 1;
    else if(n==1) return x;
    else{
        while(n>1){
            if(n%2==0){
                x = (x*x)%M;
                n/=2;
            }
            else{
                y = (x*y)%M;
                x = (x*x)%M;
                n = (n-1)/2;
            }
        }
        return (x*y)%M;
    }

}
int main(){
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    unsigned long long a, b;
    scanf("%llu%llu", &a, &b);
    printf("%llu", puterelogaritmica(a, b));
}