#include <bits/stdc++.h>
#pragma GCC optimize("O3")
#define ll long long
#define input "lgput.in", "rt", stdin
#define output "lgput.out", "wt", stdout
using namespace std;

const ll MOD = 2e9 - 27;

ll pow(ll n, ll p)
{
    ll r = 1;
    assert (p > 0);
    for (; p; p >>= 1)
    {
        if (p & 1) r = r * n % MOD;
        n = n * n % MOD;
    }
    return r;
}

ll n, p, r;

main()
{
    freopen(input);
    freopen(output);
    cin >> n >> p;
    r = pow(n, p);
    cout << r;
    return 0;
}