#include"iostream"
 #define K 1000000007
 using namespace std;
 int main()
 {
     int x,n,i,ans;
     cin>>x;
     cin>>n;
     ans=x%K;
     for (i=0;i<n-1 ;i++ )
         ans=(ans*x)%K;
     cout<<ans;
     return 0;
 }