#include <iostream>
#include <fstream>
using namespace std;
ifstream be("lgput.in");
ofstream ki("lgput.out");
#define ll long long int
const ll MOD = 1e9 + 7;
long long x=1;
long long  hatvany( int n,int p)
{

    if(p!=0){
            x=hatvany(n,p/2)%MOD;
    if(p%2==0){

        return (x*x)%MOD;
    }
    else{
            return (x*x)%MOD*n%MOD ;}}
    else return x;

}
int main()
{
    long long n, p;

    be>>n>>p;

    ki<<hatvany(n,p);

    return 0;
}