#include <cstdio>
 
inline unsigned int power (unsigned long long base, unsigned int exponent)
{
    static const unsigned int MOD(1999999973);
    unsigned long long result(1);
    while (exponent)
    {
    	if (exponent & 0x01)
    		result = (result * base) % MOD;
    	base = (base * base) % MOD;
    }
    return result;
}
 
int main (void)
{
    std::freopen("lgput.in","r",stdin);
    unsigned int n,p;
    std::scanf("%u%u",&n,&p);
    std::fclose(stdin);
    std::freopen("lgput.out","w",stdout);
    unsigned int result(power(n,p));
    std::printf("%u\n",result);
    std::fclose(stdout);
    return 0;
}