#include <iostream>
#include <stack>
#include <string>

using namespace std;

int stepen(unsigned long long a, unsigned long long b) {
    if (b % 2 == 0) {
        a = a * a;
        b = b / 2;
        return stepen(a, b);
    } else {
        if (b == 1) {
            return a;
        } else {
            b = (b - 1);
            return a * stepen(a, b);
        }
    }
}

int main() {
    unsigned long long a, b, otv;
    cin >> a >> b;
    if (b == 0) {
        cout << 1;
        return 0;
    }
    otv = stepen(a, b);
    cout << otv % 1000000007;
}