#include <bits/stdc++.h>

using namespace std;

int mod = 1e9 + 7;

int power(int n, int m) {
    if (m == 0) return 1;
    if (m == 1) return n % mod;
    n = n % mod;
    if (m % 2 == 0) {
        int x = power(n,m/2);
        return (1LL*x*x)%mod;
    }
    else{
        int x = power(n,m/2);
        return (1LL*n*(1LL*x*x%mod))%mod;
    }
}

int main() {
    int n, m;
    cin >> n >> m;
    cout << power(n, m);
}