#include <bits/stdc++.h>

using ll = long long;

ll
go(ll n,
   ll p)
{
    ll temp;

    if (1 == p)
    {
        return n;
    }

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

int main()
{
    ll n;
    ll p;

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