#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main () {
    ll a, n;
    cin >> a >> n;
    ll m = 1e9 + 7;
    cout << m << endl;
    ll ret = 1;
    while (n) {
        if (n & 1) {
            ret = (ret * a) % m;
        }
        n >>= 1;
        a = (a * a) % m;
    }
    cout << ret<< endl;
}