//
//  main.c
//  lgput
//
//  Created by Alexandru Bâgu on 12/17/13.
//  Copyright (c) 2013 Alexandru Bâgu. All rights reserved.
//

#include <stdio.h>

typedef unsigned int uint;
typedef unsigned long long ulong;

ulong lgpow(ulong n, int p, uint mod)
{
    ulong res = 1;
    while (p > 0)
    {
        if(p & 1)
        {
            res = (res * n) % mod;
            p--;
        }
        n = (n * n) % mod;
        p >>= 1;
    }
    return res;
}

int main(int argc, const char *argv[])
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    
    const uint mod = 1999999973;
    ulong n;
    int p;
    scanf("%lld %d", &n, &p);
    printf("%lld\n", lgpow(n, p, mod));// % mod);
    
    return 0;
}