#include <bits/stdc++.h>

using ll = long long;

ll
go(ll n,
   ll p)
{
    if (1 == p)
    {
        return n;
    }
    if (2 == p)
    {
        return (n * n) % 1999999973;
    }

    if (p & 1)
    {
        return n * (go(go(n, p / 2), 2)) % 1999999973; 
    }
    
    return go(go(n, p / 2), 2) % 1999999973;
}

int main()
{
    ll n;
    ll p;

    std::cin >> n >> p;
    std::cout << go(n, p);
    return 0;
}